#include
using namespace std;
int main() {
int n;
int no;
int base=1,bin=0;
// int bin=0;
int rem;
cin>>n;
// cin>>no;
while(n–)
{
cin>>no;
while(no!=0)
{
rem=no%10;
bin=bin+rembase;
no=no/10;
base=base2;
}
cout<<bin<<endl;
}
// cout<<bin<<endl;
return 0;
}