import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
		int q = sc.nextInt();
		for (int i = 0; i < q; i++) {
			String s = sc.next();
			long n = 0;
			switch(s.substring(0, Math.min(2, s.length()))) {
				case "0b":
					n = Long.parseLong(s.substring(2), 2);
					break;
				case "0o":
					n = Long.parseLong(s.substring(2), 8);
					break;
				case "0x":
					n = Long.parseLong(s.substring(2), 16);
					break;
				default:
					n = Long.parseLong(s, 10);
			}
	        System.out.println(n);
		}
    }
}