硬币问题-2

题目描述

现有n个硬币在桌子上紧密排成一圈，2个人轮流从桌子上取走1个硬币，或者取走相邻的2个硬币，最后不能再取硬币的就输掉了游戏，如果你是先手拿硬币，请问你有没有必赢的策略。

输入格式

第一行输入一个整数t表示有t组测试数据

从第2到t+1行：每行输入一个n，表示硬币数量

输出格式

对于每个输入的n输出对应的内容

如果先手有必赢策略输出Yes

否则输出No

样例 #1

样例输入 #1

2
2
3

样例输出 #1

Yes
No

提示

1≤t≤100

1≤n≤10000