#job 41

#include <stdio.h>#include <string.h>#include <math.h>int main(){int N;int i,k,len,tot;char s[100];scanf("%d",&N);while(N--){tot = 0;k=0;scanf("%s",s);len = strlen(s);for(i = len-1;i>1;i--){if(s[i] >= '1' && s[i] <= '9')tot += ((s[i] - '1' + 1)*pow(16,k++));else if(s[i] >= 'a' && s[i] <= 'f')tot += ((s[i] - 'a' + 10)*pow(16,k++));else if(s[i] >= 'A' && s[i] <= 'F')tot += ((s[i] - 'A' + 10)*pow(16,k++));}printf("%d\n",tot);}return 0;}