题目描述

有 n 个盒子从左往右排成一行。

1. 编号是 1 至 n 。第 1 个盒子的巧克力数量是 1

2. 第 2 个盒子的巧克力数量也是 1

3. 对于 i >= 3 ，第 i 盒巧克力的数量都满足: f[i] = f[i-1] + f[i-2]，即第 i 个盒子的巧克力数量等于其前面两个盒子的巧克力数量之和。

容易看出，这 n 个盒子的巧克力数量其实是斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, .....。

现在要把这n个盒子分成两堆，使得每堆的巧克力数量相等，可以做到吗？如果可以输出 ”YES” ,否则输出 ”NO” 。注意：一个盒子要么在一堆，要么在另一堆，不能拆开盒子。

输入格式

第一行，一个正整数 R，表示有 R 组测试数据( 1 <= R <= 3 )。

接下来有 R 行，每行一个整数 n ( 1 <= n <= 1000 )。

输出格式

共 R 行，每行一个字符串，"YES" 或者 "NO", 双引号不用输出。

样例

3
5
3
1

YES
YES
NO