200266 - 身份证

某国的身份证按如下规则分配:

1、共10位数字,格式为YYMMDDCCCC

2、YY是年份的后两位

3、MM表示01-12的月份,若为女性MM则记录时将月份加50,即为51-62。

4、DD表示日期。

5、CCCC用于区分当天出生的人

6、整个身份证号码必须能被11整除

神牛需要为该国的一个网站写身份证校验程序初步检测身份证的合法性。

输入

第一行,一个数字n表示询问次数。

接下来n行,每行有一个10位数,表示要检测的身份证号码。

对于100%的数据:

实际出生年为1907(含)-2006年(含)之间。

n为1(含)-50(含)之间的数字。

输出

每个询问对应一行,合法输出"YES",否则输出"NO"。

样例

输入

2
8154121239
0411131237

输出

YES
YES

输入

3
8134120005
8102310007
8104121235

输出

NO
NO
NO

提示

非闰年(从1到12)每月的天数为:{31,28,31,30,31,30,31,31,30,31,30,31}。

闰年第二个月有29天。

一年是闰年的判断条件是(如果年份可以被400整除)或者(年份可以被4整除,但不会被100整除)。

例如,2000年和2004年是闰年,1900年和1947年不是。

【样例2解释】

第一个身份证号,34不是有效的月份

第二个身份证号,2月没有31号

第三个身份证号,出生日期有效,但是不能被11整除

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题