题目描述

有 n 个盒子从左往右排成一行，编号是 1 至 n 。第 1 个盒子的巧克力数量是 1 ，第 2 个盒子的巧克力数量也是 1，对于 i>=3 都满足:

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。

有80%的数据，1<=n<=40。

输出格式

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

样例

3
5
3
1

YES
YES
NO