钟灵毓秀,舜耕山麓;楚风汉韵,淮水之滨;桃李天下,巍巍 学府;春秋待序,薪火相传。八十载矢志报国,新时代逐梦一流,安徽理工大学将于2025年10月7日迎来建校80周年。
与此同时,我们迎来了安徽理工大学的第十届程序设计大赛。
现在给定一个正整数 n,你可以执行任意次如下的两种操作:
请你判断是否可以通过若干次操作使得 n 正好变为 2025。
第一行一个整数 T,表示测试数据的组数。
第二行一个正整数 n。
5
2025
2025000
2025810
1232025
2631077507
YES
NO
NO
YES
NO
对于所有测试点满足 1≤T≤1000
对于30%的测试点满足 1≤n≤108
对于所有测试点满足 1≤n≤1018