You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

小H在某场比赛里爆零了。

题目描述

设 $f(0)=1$ , $f(i)$ $=$ $f(i-1) \times a+c$，问 $N$ 是否能表示为 $f(b)$，需要保证 $a,b\ge2$，$0\le c\le1$，$a,b,c∈Z$。

格式

输入

第一行一个整数 $T$ , 表示数据组数。 接下来 $T$ 行，每行一个整数 $N$。

输出

共 $T$ 行，如果可以输出 Yes，如果不可以输出 No 。 （区分大小写）

样例

6
1
2
3
13
15
16

No
No
No
Yes
Yes
Yes

限制

对于所有数据，保证 $1 \le T \le 10^{5}$，$1 \le N \le 10^{18}$

对于 $30\%$ 的数据，保证 $T \le 100$，$N \le 10^6$

另有 $20\%$ 的数据，保证 $T \le 100$，$N \le 10^{18}$