#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	long long n,t;
	int a[25];
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",t);
		int k=1;
		while(t!=0){
			a[k]=t%9;
			t/=9;
			k++;
		}
		for(;k-1>=1;k--){
			if(a[k]>=4){
				cout<<a[k]+1;
			}
			else{
				cout<<a[k];
			}
		}
		printf("\n");
	}
	return 0;
}