Problem A: 八十周年校庆

Problem A: 八十周年校庆

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 289  Solved: 45
[Submit] [Status] [Web Board] [Creator:]

Description

钟灵毓秀,舜耕山麓;楚风汉韵,淮水之滨;桃李天下,巍巍 学府;春秋待序,薪火相传。八十载矢志报国,新时代逐梦一流,安徽理工大学将于2025年10月7日迎来建校80周年。

与此同时,我们迎来了安徽理工大学的第十届程序设计大赛。

 

现在给定一个正整数 n,你可以执行任意次如下的两种操作:

  • n减去10
  • n减去80

请你判断是否可以通过若干次操作使得 n 正好变为 2025

Input

第一行一个整数 T,表示测试数据的组数。

第二行一个正整数 n

Output

对于每组数据,输出 1 行:如果可以通过若干次操作得到 2025,则输出 YES,否则输出 NO

Sample Input Copy

5
2025
2025000
2025810
1232025
2631077507

Sample Output Copy

YES
NO
NO
YES
NO

HINT

对于所有测试点满足 1T1000

对于30%的测试点满足 1n108

对于所有测试点满足 1n1018