Description
小z在数学考试中遇到一道难题，请你帮他解决。
加权表如下：
位数：01｜02｜03｜04｜05｜06｜07｜08｜09｜10｜11｜12｜13｜14｜15｜16｜17
权重：07｜09｜10｜05｜08｜04｜02｜01｜06｜03｜07｜09｜10｜05｜08｜04｜02
你需要将给出的身份证号码的每一位和对应的权重相乘，将所有结果加起来，除以11，所得余数带入下表，得到校验码
余余数：0｜1｜2｜3｜4｜5｜6｜7｜8｜9｜10
校验码：1｜0｜X｜9｜8｜7｜6｜5｜4｜3｜2
现在给出一个身份证号码i，求校验码的值k
保证i为17位整数，第一位不为0，且10010120000101001<i<52120420241116989
Input
第一行一个整数t，表示用例数量
接下来t行，每行一个由0到9之间的数字符号组成的17位字符串，从左到右看作是第1位到第17位
Output
t个数k（若得到的校验码是X，则输出10）每个数占一行
2
35010320160426542
35040019820417823