在火星上有一个巨大的堡垒群。居住在这些堡垒里的火星人非常喜欢吃 Burizon，如果 Burizon 吃完了，他们会变得非常暴躁。因此，当某处的补给不足时，在这些堡垒之间运输 Burizon 是一项常见的任务。

由于火星上不断有太空碎片坠落，运输 Burizon 并不简单。如果太空碎片击中了运输工具，不仅运输工具会被摧毁，所有运输的补给也会随之损毁。这就是为什么火星人只能在非常精确的时间点运输他们的 Burizon 补给。

幸运的是，火星科学家开发出了一种预测“实用时间”的方法，在这些时间点不会有太空碎片威胁到运输工具。为此，火星人开发了一种火星 UNIX 时间戳，它由一个正整数表示。如果一个火星 UNIX 时间戳 $m$ 满足“每一个小于 $m$ 的正整数都可以表示为 $m$ 的若干个不同的约数之和”，那么这个时间 $m$ 就是实用的。

由于火星人识别实用时间并不容易，他们需要你帮助他们找出给定的时间戳中哪些是实用的。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 100$)，表示需要检查的时间戳数量。 接下来的 $T$ 行，每行包含一个整数 $m$ ($1 \le m \le 10^{12}$)，表示火星 UNIX 时间戳。

输出格式

输出 $T$ 行，每行输出 “Yes” 或 “No”，回答第 $i$ 个时间戳是否为实用的。

样例

输入 1

5
4
6
10
12
15

输出 1

Yes
Yes
No
Yes
No