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

 

Sample Output

 

Author

Samuel

 

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<cmath>

#include<queue>

#include<stack>

#include<vector>

#include<map>

#include<string>

using namespace std;

const int INF=0x3f3f3f3f;

const double PI=acos(-1.0);

#define mem(x,y) memset(x,y,sizeof(x))

#define SI(x) scanf("%d",&x)

#define SL(x) scanf("%lld",&x)

#define PI(x) printf("%d",x)

#define PL(x) printf("%lld",x)

#define P_ printf(" ")

#define T_T while(T--)

typedef long long LL;

map<string,string>mp;

int main(){

	int T,y,m,d;

	string s;

	SI(T);

	mp["33"]="Zhejiang";

	mp["11"]="Beijing";

	mp["71"]="*";

	mp["81"]="*";

	mp["82"]="Macao";

	mp["54"]="Tibet";

	mp["21"]="Liaoning";

	mp["31"]="Shanghai";

	T_T{

		//scanf("%s",s.c_str());

		cin>>s;

		printf("He/She is from %s,and his/her birthday is on %s,%s,%s based on the table.\n",mp[s.substr(0,2)].c_str(),s.substr(10,2).c_str(),s.substr(12,2).c_str(),s.substr(6,4).c_str());

		//cout<<"He/She is from "<<mp[s.substr(0,2)]<<",and his/her birthday is on "<<s.substr(10,2)<<","<<s.substr(12,2)<<","<<s.substr(6,4)<<" based on the table."<<endl;

	}

	return 0;

}