b2d_3

#include<stdio.h>
#include<string.h>
int main()
{
    long long int t,i,j,k,len;
    scanf("%lld",&t);
    getchar();
    for(i=1;i<=t;i++)
    {
        long long int sum=0,count=1;
        char a[100000];
        gets(a);
        len=strlen(a);
        for(j=0;j<len;j++)
        {
            sum=((sum*count)+(a[j]-'0'));
            count=2;
        }
        printf("%lld\n",sum);
    }
    return 0;

}