#include
using namespace std;
int main() {
int no, n;
cin>>n;
int p=1;
int ans=0;
while(n>0)
{
int p=1;
int ans=0;
cin>>no;
while(no>0)
{
int r=no%10;
ans=ans+r*p;
p=p*2;
no=no/10;
}
cout<<ans<<endl;
}
return 0;
}