#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

const int N=10;

char a[N];

int main()

{

 int t;

 scanf("%d",&t);

 while(t--)

 {

  int z=0;

  scanf("%s",a);

  int len=strlen(a);

  for(int i=0;i<len;i++)

  {

   z*=16;

   if(a[i]>='A')

    z+=a[i]-'A'+10;

   else

    z+=a[i]-'0';

  }

  printf("%d\n",z);

 }

 return 0;

}