#include <stdio.h>
#include <string.h>

int main () {
  int q = 0;
  char s[64] = "";
  
  int res = 0;
  
  res = scanf("%d", &q);
  
  while (q > 0) {
    long long n = 0LL;
    res = scanf("%s", s);
    if (s[0] == '0' && s[1] == 'b') {
      int idx = 2;
      while (s[idx] != '\0') {
        n *= 2LL;
        n += (long long)(s[idx]-'0');
        idx++;
      }
    } else if (s[0] == '0' && s[1] == 'o') {
      int idx = 2;
      while (s[idx] != '\0') {
        n *= 8LL;
        n += (long long)(s[idx]-'0');
        idx++;
      }
    } else if (s[0] == '0' && s[1] == 'x') {
      int idx = 2;
      while (s[idx] != '\0') {
        n *= 16LL;
        if (s[idx] >= '0' && s[idx] <= '9') {
          n += (long long)(s[idx]-'0');
        } else {
          n += 10LL+((long long)(s[idx]-'a'));
        }
        idx++;
      }
    } else {
      int idx = 0;
      while (s[idx] != '\0') {
        n *= 10LL;
        n += (long long)(s[idx]-'0');
        idx++;
      }
    }
    printf("%lld\n", n);
    q--;
  }
  
  return 0;
}