Давайте назовем число двоичным десятичным, если это положительное целое число, и все цифры в его десятичной записи равны \(0\) или \(1\). Например, \(1\,010\,111\) является двоичным десятичным числом, в то время как \(10\,201\) и \(787\,788\) не являются таковыми.
Дано число \(n\), вам нужно определить, возможно ли представить \(n\) в виде произведения некоторых (не обязательно различных) двоичных десятичных чисел.
Первая строка содержит одно целое число \(t\) (\(1 \leq t \leq 5 \cdot 10^4\)) — количество наборов входных данных.
Единственная строка каждого набора содержит одно целое число \(n\) (\(1 \leq n \leq 10^5\)).
Для каждого набора входных данных выведите «YES» (без кавычек), если \(n\) можно представить в виде произведения двоичных десятичных чисел, и «NO» (без кавычек) в противном случае.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yES», «yes» и «Yes» будут распознаны как положительный ответ).
Первые пять примеров можно представить в виде произведения двоичных десятичных чисел следующим образом:
11 121 1 14641 12221 10110 100000 99 112 2024 12421 1001
YES YES YES YES YES YES NO NO NO NO YES
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач