我们称一个由 $$$k$$$ 正整数组成的数组 $$$a$$$ 为回文,如果 $$$[a_1, a_2, \dots, a_k] = [a_k, a_{k-1}, \dots, a_1]$$$。例如,数组 $$$[1, 2, 1]$$$ 和 $$$[5, 1, 1, 5]$$$ 是回文数组,而数组 $$$[1, 2, 3]$$$ 和 $$$[21, 12]$$$ 则不是回文数组。
如果任何整数 $$$n$$$ ($$$n \ge k$$$) 可以表示为长度恰好为 $$$k$$$ 的回文数组的元素之和,我们称数字 $$$k$$$ 为理想生成器。数组的每个元素必须大于 $$$0$$$。
例如,数字 $$$1$$$ 是一个理想的生成器,因为任何自然数 $$$n$$$ 都可以使用数组 $$$[n]$$$ 生成。然而,数字 $$$2$$$ 并不是一个理想的生成器——不存在长度为 $$$2$$$ 且总和为 $$$3$$$ 的回文数组。
确定给定的数字 $$$k$$$ 是否是理想生成器。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含一个整数 $$$k$$$ ($$$1 \le k \le 1000$$$)。
输出
对于每个数字 $$$k$$$,您需要输出单词 “是” 如果它是理想发电机,或者 “否” 否则。
你可以输出 “是” 和 “否” 在任何情况下(例如,字符串 “是”, “是”,和 “是” 将被识别为肯定答案)。
示例
输入复制
5123731000
输出复制
YES NO YES YES NO