#5110. [ZHX] 标记

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Star

题目描述

本题数据(甚至样例)可能有问题,如果发现问题请联系 Star


1 \times N 的空格子,双方轮流操作,每次选一个没有被标记的格子,将其标记,如果某人操作完后,存在 3 个连续的格子都被标记了,那么他就获胜了,问先手是否有必胜策略?

输入格式

第一行一个整数 T 表示数据组数。

接下来一行一个整数 N 表示格子的个数。

输出格式

对于每组测试数据,输出一行一个字符串 YesNo,表示先手是否必胜。

样例

样例输入

5
470
614
626
653
889

样例输出

No
No
No
Yes
Yes

数据范围与提示

  • 对于 50\% 的数据满足 N \le 2000 .
  • 对于 100\% 的数据满足 T = 10 , N < 1000000000 .