One Digit Factorization

問題文

正整数 $N$ が与えられます。 $N$ が $1$ 桁の正整数のみの積で表せるか判定してください。

$T$ 個のテストケースが与えられるので、それぞれについて答えてください。

制約

• $1 \le T \le 100$
• $1 \le N \le 10^{18}$
• 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

各テストケース $\mathrm{case}_t ~ (1 \leq t \leq T)$ は以下の形式で与えられる。

出力

$T$ 行出力せよ。 $t$ 行目には $t$ 番目のテストケースについての答えを出力せよ。

各テストケースについて、 $N$ が $1$ 桁の正整数のみの積で表せるならば Yes を、そうでないならば No を出力せよ。

サンプル 1

入力

5
30
121
7
998244353
260623140284390625

出力

Yes
No
Yes
No
Yes

$1$ 番目のテストケースについて、 $30$ は $1 \cdot 2 \cdot 3 \cdot 5$ や $5 \cdot 6$ と表せるため Yes と答えてください。

$2$ 番目のテストケースについて、 $121$ は $1$ 桁の正整数のみの積で表せないため No と答えてください。