#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
/*
hex----16进制
dec----10进制
oct----8进制
*/
int main(){

int n;
cin>>n;
for(int i=0;i<n;i++){
long long x;
cin >> hex >> x; // 这个方法输入的数处理为16进制
cout << oct << x; // 这个方法输出的数处理为8进制
if(i!=n-1) cout<<endl;
}

return 0;
}