八、Identity Card

Problem Description
Do you own an ID card?You must have a identity card number in your family’s Household Register. From the ID card you can get specific personal information of everyone. The number has 18 bits,the first 17 bits contain special specially meanings:the first 6 bits represent the region you come from,then comes the next 8 bits which stand for your birthday.What do other 4 bits represent?You can Baidu or Google it.
Here is the codes which represent the region you are in.

However,in your card,maybe only 33 appears,0000 is replaced by other numbers.
Here is Samuel’s ID number 331004198910120036 can you tell where he is from?The first 2 numbers tell that he is from Zhengjiang Province,number 19891012 is his birthday date (yy/mm/dd).

Input
Input will contain 2 parts:
A number n in the first line,n here means there is n test cases. For each of the test cases,there is a string of the ID card number.

Output
Based on the table output where he is from and when is his birthday. The format you can refer to the Sample Output.

Sample Input

1
330000198910120036
2
810000190005120072

Sample Output

He/She is from Zhejiang,and his/her birthday is on 10,12,1989 based on the table.
He/She is from Hong Kong,and his/her birthday is on 05,12,1900 based on the table.

#include<iostream>
#include<stdio.h>
 #include<string.h>
using namespace std;     
int main()
{ 
    char a[8][10] ={"Zhejiang" , "Beijing" , "Taiwan","Hong Kong","Macao","Tibet","Liaoning","Shanghai"};
    char b[8][3] ={"33" ,"11","71" ,"81" ,"82","54" ,"21" ,"31"};
    int n,i ;
    char c[19];

    cin>>n;
    getchar();
    while(n--)
    { gets(c);


      for(i=0;i<8;i++)
        {if(strncmp(c,b[i],2)==0)
                break;}
            cout<<"He/She is from "<<a[i]<<",and his/her birthday is on "<<c[10]<<c[11]<<","<<c[12]<<c[13]<<","<<c[6]<<c[7]<<c[8]<<c[9]<<" based on the table."<<endl;


 }


    return 0;

}