#include<stdio.h>
#include<math.h>
int main()
{
    int T;
    long long sum,tmp;
    char c;
    scanf("%d",&T);
    for(int i=0;i<T;i++)
    {
        sum=0;
        getchar(); 
        for(int k=31;k>=0;k--)
        {
            c=getchar();
            if(c=='1')//(int)'0'=48,(int)'1'=49
                sum+=(long long)pow(2,k);
        }
        if((sum+1)/(long long)pow(2,32)==1)//如上溢，则总共输出33位，进位的1不能扔掉 
            printf("1")...