New Year's Number(※)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定 ,判断 是否能由若干个 和若干个 相加而成。
输入格式
第一行包含一个整数 () - 测试用例的数量。然后是 个测试用例。
每个测试用例都包含一个整数 () - 波利卡普希望表示为数字 和 之和的数字。
输出格式
每个测试用例的输出都单独成行:
- 如果数字 可以表示为一定数量的 和一定数量的 之和,则输出 "YES";
- 否则输出 "否"。
您可以在任何情况下输出 "YES "和 "NO"(例如,字符串 yEs、yes、Yes 和 YES 将被识别为正确)。
样例 #1
样例输入 #1
5
1
4041
4042
8081
8079
样例输出 #1
NO
YES
YES
YES
NO