← 返回题目列表

Codeforces · 2093/A

A. 理想发电机

中文机器翻译题面 查看原题

我们称一个由 $$$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$$$,您需要输出单词 “是” 如果它是理想发电机,或者 “否” 否则。

你可以输出 “是” 和 “否” 在任何情况下(例如,字符串 “是”, “是”,和 “是” 将被识别为肯定答案)。

示例

输入
复制

5
1
2
3
73
1000

输出
复制

YES
NO
YES
YES
NO