题目描述

有 $n$ 个盒子，巧克力数依次是斐波那契数列1、1、2、3、5……。能否把所有盒子分为巧克力总数相同的两堆？不能拆开盒子。

输入格式

第一行测试组数 $R$；随后 $R$ 行各一个 $n$。

输出格式

每组输出 YES 或 NO。

样例

3
5
3
1

YES
YES
NO

数据范围

80%的数据：$n\le40$；100%的数据：$1\le R\le3$，$1\le n\le1000$。