#663. 2023与2025

2023与2025

题目描述

小瓜喜欢回顾过去、展望未来,他相信只有这样才能把握现在。因此他特别喜欢一类数:这个数可以表示成若干个 20232023 与若干个 20252025 的和。例如:

4048=2023+20254048=2023+2025

6071=2023+2023+20256071=2023+2023+2025

现给出 TT 组输入,每组包含一个正整数 nn,对于每组数据,你需要回答 nn 能否用这种方式表示出来。

输入格式

第一行:一个整数 TT,表示数据组数

此后 TT 行:每行输入一个整数 nn

输出格式

对于每组数据,输出一行:

如果 nn 能表示成若干个 20232023 与若干个 20252025 的和,则输出YES;否则输出NO

样例

2
4047
344032
NO
YES

样例 11 解释

40474047 无法表示成若干个 20232023 与若干个 20252025 的和;

344032=109×2023+61×2025344032=109×2023+61×2025

因此第一行输出NO,第二行输出YES

数据范围

对于 10%10\% 的数据,T=31n106T=3,1≤n≤10^6

对于 20%20\% 的数据,1T1001n1061≤T≤100,1≤n≤10^6

对于 100%100\% 的数据,1T1051n1061≤T≤10^5,1≤n≤10^6