#include<stdio.h>
#include<math.h>
int main(void)
{
	long long j,n,x,digits=0,t;
  	scanf("%lld",&t);
	for(j=0;j<t;j++)
	{
	digits=0;
	scanf("%lld",&n);
	x=n;
	while(x!=0)
	{
		x=x/10;
		digits++;
	}
	x=n;
	int i=1,msb,lsb;
	while(i<=digits/2)
	{	
		int pow_i= (int)pow(10,i);
		int pow_i_= (int)pow(10,digits-i);
 
	l:	lsb=(n%pow_i)/(pow_i/10);
		msb=(n/pow_i_)%10;
		//printf("%d %d\n ",lsb,msb);
 
		if(msb==lsb)
		{
			i++;
			continue;
		}
		else
		{
			if(msb>lsb)
			{
				n=n+((msb-lsb)*pow(10,(i-1)));
			}
			else
			{
				n=n+((10-lsb+msb)*pow(10,i-1));
			}
			goto l;
		}
		//i++;
	}
	printf("\n%lld",n);
	}
	return 0;		
}

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgppbnQgbWFpbih2b2lkKQp7Cglsb25nIGxvbmcgaixuLHgsZGlnaXRzPTAsdDsKICAJc2NhbmYoIiVsbGQiLCZ0KTsKCWZvcihqPTA7ajx0O2orKykKCXsKCWRpZ2l0cz0wOwoJc2NhbmYoIiVsbGQiLCZuKTsKCXg9bjsKCXdoaWxlKHghPTApCgl7CgkJeD14LzEwOwoJCWRpZ2l0cysrOwoJfQoJeD1uOwoJaW50IGk9MSxtc2IsbHNiOwoJd2hpbGUoaTw9ZGlnaXRzLzIpCgl7CQoJCWludCBwb3dfaT0gKGludClwb3coMTAsaSk7CgkJaW50IHBvd19pXz0gKGludClwb3coMTAsZGlnaXRzLWkpOwoKCWw6CWxzYj0obiVwb3dfaSkvKHBvd19pLzEwKTsKCQltc2I9KG4vcG93X2lfKSUxMDsKCQkvL3ByaW50ZigiJWQgJWRcbiAiLGxzYixtc2IpOwoKCQlpZihtc2I9PWxzYikKCQl7CgkJCWkrKzsKCQkJY29udGludWU7CgkJfQoJCWVsc2UKCQl7CgkJCWlmKG1zYj5sc2IpCgkJCXsKCQkJCW49bisoKG1zYi1sc2IpKnBvdygxMCwoaS0xKSkpOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJbj1uKygoMTAtbHNiK21zYikqcG93KDEwLGktMSkpOwoJCQl9CgkJCWdvdG8gbDsKCQl9CgkJLy9pKys7Cgl9CglwcmludGYoIlxuJWxsZCIsbik7Cgl9CglyZXR1cm4gMDsJCQp9

NAo0NTY3CjY1NTY0CjQzMzQKNDU2NDU3NDc2NTc2NTY1NDU0NDM1NjQ3NjU2NzU2MzQ0MzIzNzg2NDYzNTU0MzM2NTM0

4
4567
65564
4334
456457476576565454435647656756344323786463554336534