b2d_2

#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 count=1,sum=0;
            char a[100000];

        gets(a);
        len=strlen(a);
        for(j=len-1;j>=0;j--)
        {
            sum+=((a[j]-48)*count);
            count*=2;
        }
        printf("%lld\n",sum);
    }
    return 0;
}