游客 Signup | Login
中文 | En

2020 - 小时候可喜欢斐波那契了

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

已知斐波那契数列的前几项F[0]=1,F[1]=1.F[2]=2 ... F[n]=F[n-1]+F[n-2]

 

有一天B哥想欺负pikachu ,它跑过来问:“pikachu,你知道不知道斐波那契数列中第几项能整除我的幸运数字?”

Pikachu :“你的幸运数字不会是B吧。。。。”

B哥:“你猜对了 (o)

....

 

好吧,问题来了,判断斐波那契第n项能不能被B哥的幸运数字(13) 整除。

Input

输入T,表示有T组数据。

下面T行,每行输入n 。(1<=n<=60

Output

如果斐波那契第n项能整除B哥的幸运数字,输出“Yes

不然输出“No

Examples

Input Format

5
2
4
6
8
10

Output Format

No
No
Yes
No
No