8521: 小时候可喜欢斐波那契了

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

已知斐波那契数列的前几项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) 整除。

输入

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

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

输出

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

不然输出“No

样例输入 复制

5
2
4
6
8
10

样例输出 复制

No
No
Yes
No
No