#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
typedef long long LL;
typedef pair<int,int> PII;
#define x first
#define y second
inline LL read()
{
	LL s=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){s=(s<<3)+(s<<1)+(ch-'0');ch=getchar();}
	return s*f;
}
inline void write(LL x)
{
	if(x<0){putchar('-');x=-x;}
	if(x>9)write(x/10);
	putchar(x%10+'0');
}
inline void print(LL x,char ch){write(x);putchar(ch);}
LL T;
void output(int fir,int sec,int len)
{
	if(sec==10)
	{
		fir++;
		if(fir==10)len++,sec=1,fir=1;
		else sec=fir;
	}
	printf("%d",fir);
	rep(i,2,len)printf("%d",sec);
	puts("");
	
}
bool check(string s,int len,int d)
{
	rep(i,2,len-1)
	{
		if(s[i]-'0'>d)return false;
		if(s[i]-'0'<d)return true;
	}
	return false;
}
int main()
{
	scanf("%lld",&T);
	while(T--)
	{
		string s;cin>>s;
		if(s.size()==1||s=="10")
		{
			puts("11");
			continue;
		}
		int len=s.size();
		int fir=s[0]-'0',sec=s[1]-'0',maxn=-1;
		if(s.size()==2)
		{
			if(fir<=sec)output(fir,sec+1,len);
			if(fir>sec)output(fir,fir,len);
			continue;
		}
		if(fir>sec)output(fir,fir,len);
		if(fir==sec)
		{
			if(check(s,len,sec))output(fir,sec,len);
			else output(fir,sec+1,len);
		}
		if(fir<sec)
		{
			if(check(s,len,sec))output(fir,sec,len);
			else output(fir,sec+1,len);
		}
	}
	return 0;
}