PIPI的银行卡里有n位数，但是他不满足于此，PIPI想要让自己变得更富有，于是PIPI获得了1次修改银行卡数额的机会，但是他只能交换自己银行卡中数额的其中2位，PIPI想知道如何交换才能让自己变得最富有呢？

第一行输入一个T表示有T组输入，1<=T<=10
接下来的T行，每行输入一个数，该数表示PIPI的银行卡里的数额，这个数额的位数为n，1<=n<=1e5

对于每一个数，输出能使PIPI变得最富有的数额，每个数额之间用换行隔开