#include<bits/stdc++.h>
using namespace std;
/*考察逻辑思维能力。容易出错,需要多加练习。
*代码来自牛客网zucc王文海。
*/
char a[1000005];
int main()
{
int t,f=0,x=0;
scanf("%d",&t);
while(t--)
{
f=0;x=0;
scanf("%s",a);
int len=strlen(a);
for(int i=0;i<len;i++)//逐位检查
{
if((a[i]-'0')%2==0) continue;//跳过前面的偶数
else
{
if(a[i]=='9')//特例9
{
x=i;//记录当前位置
f=-1;
break;
}
int j;
for(j=i+1;j<len;j++)//偶数检查后面情况
{
if(a[j]>'4')//大于4
{
f=1;
x=i;
break;
}
else if(a[j]<'4')//小于4
{
f=-1;
x=i;
break;
}
//等于4继续
}
if(j==len)//最后还是4
{
f=-1;
x=i;
}
}
if(f!=0) break;//已经判断
}
if(f==-1)//减一,后都是8
{
a[x]--;
for(int i=x+1;i<len;i++)
{
a[i]='8';
}
}
else if(f==1)
{
a[x]++;//加一,后都是0
for(int i=x+1;i<len;i++)
{
a[i]='0';
}
}
int ff=0;
for(int i=0;i<len;i++)
{
if(ff==0&&a[i]=='0') continue;//跳过前导0
else
{
printf("%c",a[i]);
ff=1;
}
}
if(ff==0) printf("0");//个位数的特殊情况
printf("\n");
}
return 0;
}