#include <iostream> #include <vector> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; int main(){     int t;     cin>>t;     while(t--){         string s;         cin>>s;         int pp=0;         while(s[pp]=='0')pp++;         if(pp)s=s.substr(pp);         reverse(s.begin(),s.end());         string ans;         int k=0;         while(k<s.size()){             if(k+3>=s.size())break;             string x=s.substr(k,3);             reverse(x.begin(),x.end());             int num=stoi(x);             string tmp;             while(num){                 int t=num%32;                 if(t<=9&&t>=0)tmp.push_back(t+'0');                 else{                     char c='A'+(t-10);                     tmp.push_back(c);                 }                 num/=32;             }             cout<<tmp<<endl;             reverse(tmp.begin(),tmp.end());             cout<<tmp<<endl;             ans+=tmp;             k+=3;         }         string x=s.substr(k);        reverse(x.begin(),x.end());         int num=stoi(x);         string tmp;             while(num){                 int t=num%32;                 if(t<=9&&t>=0)tmp.push_back(t+'0');                 else{                     char c='A'+(t-10);                     tmp.push_back(c);                 }                 num/=32;             }         reverse(tmp.begin(),tmp.end());         reverse(ans.begin(),ans.end());         ans=tmp+ans;         cout<<ans<<endl;     }     return 0; }