#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll gt(int n)
{
ll res=1;
for(int i=0;i<n;i++)
{
res*=2;
}
return res;
}
//string sum(string a,string b)
//{
// string str="";
// while(a.size()<b.size()) a="0" + a;
// while(a.size()>b.size()) b="0" + b;
// int dem=0;
// for(int i=a.size()-1;i>=0;i--)
// {
// int x= a[i] - '0' + b[i] - '0' +dem;
// str+= char(x%10+48);
// dem=x/10;
// }
// if(dem>0) str+='1';
// reverse(str.begin(),str.end());
// return str;
//}
main()
{
ll a[64];
for(int i=0;i<=63;i++)
{
a[i]=gt(i);
}
int t;cin>>t;
while(t--)
{
string str;cin>>str; reverse(str.begin(),str.end());
int n=str.size();
//string tmp=""; string kq="";
ll int res=0;
for(int i=0;i<n;i++)
{
if(str[i]=='1')
{
res+=a[i];
}
// if(i>50&&str[i]=='1')
// {
// if(res>0)
// {
// kq=to_string(res);
// res=0;
// }
// tmp=to_string(a[i]);
// kq=sum(kq,tmp);
// }
}
//if(res>0) kq=to_string(res);
cout<<res<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKbGwgZ3QoaW50IG4pCnsKCWxsIHJlcz0xOwoJZm9yKGludCBpPTA7aTxuO2krKykKCXsKCQlyZXMqPTI7Cgl9CglyZXR1cm4gcmVzOwp9Ci8vc3RyaW5nIHN1bShzdHJpbmcgYSxzdHJpbmcgYikKLy97Ci8vCXN0cmluZyBzdHI9IiI7Ci8vCXdoaWxlKGEuc2l6ZSgpPGIuc2l6ZSgpKSBhPSIwIiArIGE7Ci8vCXdoaWxlKGEuc2l6ZSgpPmIuc2l6ZSgpKSBiPSIwIiArIGI7Ci8vCWludCBkZW09MDsKLy8JZm9yKGludCBpPWEuc2l6ZSgpLTE7aT49MDtpLS0pCi8vCXsKLy8JCWludCB4PSBhW2ldIC0gJzAnICsgYltpXSAtICcwJyArZGVtOwkKLy8JCXN0cis9IGNoYXIoeCUxMCs0OCk7Ci8vCQlkZW09eC8xMDsKLy8JfQovLwlpZihkZW0+MCkgc3RyKz0nMSc7Ci8vCXJldmVyc2Uoc3RyLmJlZ2luKCksc3RyLmVuZCgpKTsKLy8JcmV0dXJuIHN0cjsKLy99Cm1haW4oKQp7CglsbCBhWzY0XTsKCWZvcihpbnQgaT0wO2k8PTYzO2krKykKCXsKCQlhW2ldPWd0KGkpOwoJfQoJaW50IHQ7Y2luPj50OwoJd2hpbGUodC0tKQoJewoJCXN0cmluZyBzdHI7Y2luPj5zdHI7IHJldmVyc2Uoc3RyLmJlZ2luKCksc3RyLmVuZCgpKTsKCQlpbnQgbj1zdHIuc2l6ZSgpOwoJCS8vc3RyaW5nIHRtcD0iIjsgc3RyaW5nIGtxPSIiOyAKCQlsbCBpbnQgcmVzPTA7CgkJZm9yKGludCBpPTA7aTxuO2krKykKCQl7CgkJCWlmKHN0cltpXT09JzEnKQoJCQl7CgkJCQlyZXMrPWFbaV07CgkJCX0KCQkJCi8vCQkJaWYoaT41MCYmc3RyW2ldPT0nMScpIAovLwkJCXsKLy8JCQkJaWYocmVzPjApCi8vCQkJCXsKLy8JCQkJCWtxPXRvX3N0cmluZyhyZXMpOwovLwkJCQkJcmVzPTA7Ci8vCQkJCX0KLy8JCQkJdG1wPXRvX3N0cmluZyhhW2ldKTsKLy8JCQkgICAga3E9c3VtKGtxLHRtcCk7Ci8vCQkJfQoJCX0KCQkvL2lmKHJlcz4wKSBrcT10b19zdHJpbmcocmVzKTsKCQljb3V0PDxyZXM8PGVuZGw7Cgl9Cn0=