1755: 身份证号码中校验位的验证
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：20
解决：11
题目描述
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：
1、将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 ；
2、将这17位数字和系数相乘的结果相加；
3、用加出来和除以11，看余数是多少；
4、余数只可能有0 1 2 3 4 5 6 7 8 9 10这11个数字。其分别对应的最后一位身份证的号码为1 0 X 9 8 7 6 5 4 3 2；
5、通过上面得知如果余数是2，余数所对应的最后一位身份证号是X，就会在身份证的第18位数字上出现罗马数字的X。
现在给定一些身份证号码，请你验证校验码的合法性。
输入
输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。
输出
对输入的身份证号码进行验证其合法性，输出验证结果。
样例输入 复制
6
320124198808240056
120X07198901011234
110108196711301866
37070419881216001X
350402199003076138
110101200806125405样例输出 复制
合法
不合法
不合法
不合法
合法
合法