zzuli的第二场周赛报名开始啦！但我们的小爱同学却陷入了苦恼，原来因为第一场周赛举办的太成功了。这次大家都要参加，但每次参加周赛的名额有限，所以举办方规定只有成功破解密钥的同学才能报名成功！这下可难住了小爱，不过我相信聪明的你肯定可以帮助他的，小爱同学能不能报名成功就看你啦！

首先输入一个n,表示有n组测试数据，每组包含一个四位的非负整数n(可以有前导零，比如0213)。

对每组输入，输出将n打乱重排后组成的最大的数(不足四位前补零)。