如果可以，可以陪你千年不老，千年只想眷顾你倾城一笑;如果愿意，愿意陪你永世不离，永世只愿留恋你青丝白衣。

说明：注意看这里的提示，转换为某进制，我第一想到的是十进制，但是数据显然不允许（每个十六进制数长度不超过100000），所以要转化为2进制。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int ls[400010],jg[400010];
char jz16[100010];
int ksm(int a,int b)
{
    int ans=1;
    while(b)
    {
        if(b&1)
            ans*=a;
        a*=a;
        b>>=1;
    }
    return ans;
}
int ah(char a)
{
    if(a>='0'&&a<='9')
        return a-'0';
    else
        return a-'A'+10;
}
int main()
{
    int n,cd,xz,i,j,k,sum;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",jz16);
        cd=strlen(jz16);
        for(i=0; i<cd; i++)
        {
            xz=ah(jz16[i]);
            for(j=(i+1)*4-1; j>=i*4; j--)
            {
                ls[j]=xz%2;
                xz/=2;
            }
        }
        memset(jg,0,sizeof(jg));
        for(i=cd*4-1,sum=0; i>=0; i-=3,sum++)
            for(j=i,k=0; j>i-3&&j>=0; j--,k++)
                jg[sum]+=ls[j]*(int)ksm(2,k);
        for(i=sum;; i--)
            if(jg[i]!=0)
                break;
        for(i=i; i>=0; i--)
            printf("%d",jg[i]);
        printf("\n");
    }
    return 0;
}