#include <bits/stdc++.h>
using namespace std;
long long doinp_tp(string s){
long long k=0;
for (long long i=0; i<s.size(); i++)
k=k*2+(s[i]-48);
return k;
}
string n;
long long t;
int main(){
cin >>t;
while (t--){
cin >>n;
cout<<doinp_tp(n)<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBkb2lucF90cChzdHJpbmcgcyl7CmxvbmcgbG9uZyBrPTA7CmZvciAobG9uZyBsb25nIGk9MDsgaTxzLnNpemUoKTsgaSsrKQogICAgaz1rKjIrKHNbaV0tNDgpOwpyZXR1cm4gazsKfQpzdHJpbmcgbjsKbG9uZyBsb25nIHQ7CmludCBtYWluKCl7CmNpbiA+PnQ7CndoaWxlICh0LS0pewogICAgY2luID4+bjsKICAgIGNvdXQ8PGRvaW5wX3RwKG4pPDwiXG4iOwp9CnJldHVybiAwOwp9Cg==