#1022. 身份证号码校验 暂未评定

第二届河南省最美教师评选开始了，每一位同学都可以投票选出你支持的人选，但是为了防止刷票，必须通过身份验证才可投票。负责投票平台后台的老大爷希望你能帮他验证身份证号的合法性，防止那些熊孩子随意刷票，下面给出验证规则： (身份证末尾的X表示数字10)

现在将给你提供一组身份证号码，请判断哪些是合法的，哪些是不合法的。

第一行一个整数n，表示给你提供的身份证号码总数
接下来n行每行18个字符，为一个身份证序列，保证字符满足为0~9和X(末尾的X一定为大写) (不保证身份证真实存在，不保证年月日满足要求，但是只需要判断身份证是否合法，不需要判断年份月份是否现实)

对于每一行输入，给出一个输出，表示输入的身份证是否合法 如果合法，则输出"True"，否则，输出"False"

样例输入

1
53010219200508011X

样例输出

True

样例解释

首先我们得出前17位的乘积和 ( (57)+(39)+(010)+(15)+(08)+(24)+(12)+(91)+(26)+(03)+(07)+(59)+(010)+(85)+(08)+(14)+(1*2) )是189， 然后用189除余11得出结果189%11 == 2，也就是说其余数是2。最后通过对应规则就可以知道余数2对应的检验码是X。 所以，可以判定这是一个正确的身份证号码。