#include <iostream>
#include <string>

using namespace std;

int pow(int number, int exponent) {

  int result = 1;
  for (int i = 1; i <= exponent; ++i) {
    result *= number;
  }
  return result;
}

int convert(string digits, int base) {
  int result = 0;
  string s = "0123456789ABCDEF";
  for (int i = 0; i < digits.length(); ++i) {
    int multiple = pow(base, digits.length() - 1 - i);
    for (int j = 0; i <= s.length(); ++j) {
      if (digits[i] == s[j]) {
      result += j * multiple;
    }

    }
  }
  return result;
}



int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; ++i) {
    string s;
    cin >> s;
    cout << convert(s, 16) << endl;
  }
  return 0;
}