#include <iostream>

 #include <string>

 using namespace std;

 int main()

 {

     int n,t;

     string home,a;

     cin>>n;

     for(int k =  ; k < n ; k++)

     {

         cin>>a;

         t = (a[]-'')*+a[]-'';

         switch(t)

         {

             case :home = "Beijing";break;

             case :home = "Shanghai";break;

             case :home = "Liaoning";break;

             case :home = "Zhejiang";break;

             case :home = "Tibet";break;

             case :home = "*";break;

             case :home = "*";break;

             case :home = "Macao";break;

             default :break;

         }

         cout<<"He/She is from "<<home<<",and his/her birthday is on "

         <<a[]<<a[]<<","<<a[]<<a[]<<","<<a[]<<a[]<<a[]<<a[]

         <<" based on the table."<<endl;

     }

     return ;

 }