#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int main(){
	int t,n,i,ans,p;
	scanf("%d",&t);
	while(t--){
		p=1;
		ans=0;
	    scanf("%d",&n);
	    while(n>0){
	    	int num=n%10;
			if(num>=7) num--;
			ans+=num*p;
			p*=9;
			n/=10;
		}
		printf("%d\n",ans);
	}
	return 0;
}