import java.util.Scanner;
import java.lang.Math;
public class VON_NEUMAN {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int j,t;
t=input.nextInt();
for(j=0;j<t;j++) {
int n=input.nextInt();
int length=Integer.toString(n).length();
int i;
double d,c,a,b;
d=0;
for(i=0;i<length;i++) {
a=n%10;
b=Math.pow(2,i);
d=a*b+d;
n=n/10;
}
System.out.println(d);
}
}
}