package s2; 


 import java.util.Scanner; 


 public class test11 { 

     public static void main(String[] args) { 

 /*11、(18分) 身份证的奥秘背景 

 18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999 

 《公民身份号码》中做了明确的规定。 GB11643-1999《公民身份号码》为GB11643-1989 

 《社会保障号码》的修订版，其中指出将原标准名称"社会保障号码"更名为"公民身份号码"， 

 另外GB11643-1999《公民身份号码》从实施之日起代替GB11643-1989。GB11643-1999《公民身份号码》主要内容如下： 

 一、范围 

 该标准规定了公民身份号码的编码对象、号码的结构和表现形式，使每个编码对象获得一个唯一的、不变的法定号码。 

 二、编码对象 

 公民身份号码的编码对象是具有中华人民共和国国籍的公民。 

 三、号码的结构和表示形式 

 1、号码的结构 

 公民身份号码是特征组合码，由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为：六位数字地址码， 

 八位数字出生日期码，三位数字顺序码和一位数字校验码。 

 2、地址码 

 表示编码对象常住户口所在县(市、旗、区)的行政区划代码，按GB/T2260的规定执行。 

 3、出生日期码 

 表示编码对象出生的年、月、日，按GB/T7408的规定执行，年、月、日代码之间不用分隔符。 

 4、顺序码 

 表示在同一地址码所标识的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。 

 5、校验码 

 （1）十七位数字本体码加权求和公式 

 S = Sum(Ai * Wi), i = 0, ... , 16 ，先对前17位数字的权求和 

 Ai: 表示第i位置上的身份证号码数字值 

 Wi: 表示第i位置上的加权因子 

 Wi: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 

 （2）计算模 

 Y = mod(S, 11) 

 （3）通过模得到对应的校验码 

 Y: 0 1 2 3 4 5 6 7 8 9 10 

 校验码: 1 0 X 9 8 7 6 5 4 3 2 

 四、举例如下： 

 北京市朝阳区: 11010519491231002X 

 广东省汕头市: 440524188001010014 

 15位的身份证号升级办法： 

 15位的身份证号：dddddd yymmdd xx p 

 18位的身份证号：dddddd yyyymmdd xx p y 

 其中dddddd为地址码（省地县三级） 

 yyyymmdd yymmdd 为出生年月日 

 xx顺号类编码 

 p性别 

 15 位的 yy 年升为 18 位后，变成 19yy年，但对于百岁以上老人， 则为 18yy 年， 

 此时，他们的最后三位顺序码为996, 997, 998 或 999 来标记。 

 输入 

 输入n组身份证号码，第一行为个数，以后每行为身份证号码。 

 输出 

 如果输入的身份证号码为15位，则将其升级为18位后显示输出；否则判断其是否为合法身份证号，并逐行输出。 


 例： 

 输入： 

 4 

 350622197904130331 

 11010519491231002X 

 110105491231002 

 110105491231996 

 输出： 

 Invalid 

 Valid 

 11010519491231002X 

 110105184912319965 

 */ 

         int []s={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 }; 

         char []ss={'1','0','X','9','8','7','6','5','4','3','2'}; 

         Scanner scan=new Scanner(System.in); 

         int s1=scan.nextInt(); 

         String []s2=new String[s1]; 

         for(int i=0;i<s1;i++){ 

             s2[i]=scan.next();             

         }     

         for(int i=0;i<s1;i++){ 

             if(s2[i].length()==15){ 

                 char[] ch=s2[i].toCharArray(); 

                 char[] cc=new char[18]; 

                 for(int j=0;j<6;j++){ 

                     cc[j]=ch[j]; 

                 } 

                 if(ch[12]=='9'&&ch[13]=='9'&&(ch[14]=='6'||ch[14]=='7'||ch[14]=='8'||ch[14]=='9')){ 

                     cc[6]='1'; 

                     cc[7]='8'; 

                 }else{                         

                     cc[6]='1'; 

                     cc[7]='9'; 

                 } 

                 //System.out.println(ch[12]+","+ch[13]+","+ch[14]); 

                 for(int j=6;j<15;j++){ 

                     cc[j+2]=ch[j]; 

                      

                 } 

                 int sum=0; 

                 for(int j=0;j<17;j++){ 

                     double su=0; 

                     su=(cc[j]-'0')*s[j]; 

                     sum+=su; 

                 }                 

                 int q=sum%11; 

                 cc[17]=ss[q]; 

                 for(int j=0;j<18;j++){ 

                     System.err.print(cc[j]); 

                 } 

                 System.err.println(); 

             }else{ 

                 char[] ch=s2[i].toCharArray(); 

                 int sum=0; 

                 for(int j=0;j<17;j++){ 

                     double su=0; 

                     su=(ch[j]-'0')*s[j]; 

                     sum+=su; 

                 } 

                 int q=sum%11; 

                 if(ss[q]==ch[17]){ 

                     System.err.println("Valid"); 

                 }else{ 

                     System.err.println("Invalid"); 

                 } 

             } 

         } 

     } 

 }