let l = require("fs").readFileSync("/dev/stdin", "utf8").split("\n");
const codePoint_0 = '0'.codePointAt(0);
const codePoint_a = 'a'.codePointAt(0);
l.slice(1, parseInt(l[0]) + 1).forEach(s=>{
	let n = BigInt(0);
	switch (s.slice(0, 2)) {
		case '0b':
			// 2進数
			Array.from(s.slice(2)).reverse().forEach((c, i) => {
				n += BigInt(c.codePointAt(0) - codePoint_0) * (2n ** BigInt(i));
			});
			break;
		case '0o':
			// 8進数
			Array.from(s.slice(2)).reverse().forEach((c, i) => {
				n += BigInt(c.codePointAt(0) - codePoint_0) * (8n ** BigInt(i));
			});
			break;
		case '0x':
			// 16進数
			Array.from(s.slice(2)).reverse().forEach((c, i) => {
				if (c >= '0' && c <= '9') {
					n += BigInt(c.codePointAt(0) - codePoint_0) * (16n ** BigInt(i));
				} else if (c >= 'a' && c <= 'z') {
					n += BigInt(c.codePointAt(0) - codePoint_a + 10) * (16n ** BigInt(i));
				}
			});
			break;
		default:
			// 10進数
			Array.from(s).reverse().forEach((c, i) => {
				n += BigInt(c.codePointAt(0) - codePoint_0) * (10n ** BigInt(i));
			});
	}
	console.log(n.toString());
});