import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int [] arr = new int[N];
int power = 1;
int ans = 0;
for(int i=0;i<=arr.length-1;i++)
{
arr[i] = sc.nextInt();
while(arr[i] != 0)
{
int rem = arr[i] % 10;
ans = ans + rem * power;
//next line
arr[i] = arr[i] / 10;
power = power * 2;
}
System.out.println(ans);
}
}
}