#include <bits/stdc++.h>
using namespace std;
string a;
int n[11451];
int pzt(){
	int ans=0;
	int i=0;
	while(i<a.size()){
		if(a[a.size()-1]=='8'){
			ans=ans*9+a[i]-'1';
		}
		else{
			ans=ans*9+a[i]-'0';
		}
		i++;
	}
	return ans;
}
int main(){
int t;
scanf("%d",&t);
for(int i=0;i<t;i++){
	cin>>a;
	n[i]=pzt();
}
for(int i=0;i<t;i++){
	printf("%d\n",n[i]);
}
return 0;
}