No_stop特别喜欢玩硬币， 而且是他只喜欢自己一个人玩。第一次玩，他会把一些硬币排成一排，硬币要么是正面朝上(看成是1)要么是反面朝上(看成0)，那么这样会产生一个二进制数(设为数a)，No_stop会把它记录下来。他觉得玩一次不过瘾，所以会玩很多次，以后他每次玩会重新拿一些硬币重新排列，他要求每次硬币正面朝上的个数与上一次保持不变，由于他有很强很强的强迫症，他必须让产生数a越来越大，而且要让两次产生的数的差值尽可能小。现在给你No_stop第一次的硬币排列，问你他第二次玩的硬币排列是多少？

第一行输入一个组数T(T<= 30)，对于每一组测试数据，输入一个“01”序列(1<=长度<= 10)，且 序列的第一个数字不为0。 

对于每组测试数据，输出一个“01”序列。