#include <iostream>
using namespace std;
int main(){
	int t,n,d;
	cin>>t;
	while(t--){
		cin>>n;
		d=9;
		for(int i=0;i<n;i++){
			if(i==1)cout<<8;
			else if(i==0)cout<<9;
			else{
				cout<<d;
				d++;
				if(d>9)d=0;
			}
		}
		cout<<'\n';
	}
}
