2048

    上学期2048这个小游戏可谓风靡一时，如果让你来写，你能写出来吗？

为了简化题目，我们只考虑一行的情况，并且默认为进行一次向右操作。

    操作规则：

    1、 如果有相同的数字，则向右相加合并；

    2、 如果有超过2个相同数字，则右方优先合并；

    3、 如果没有相同数字，则整体向右靠；

    4、 数字只能是2ⁿ (1<=n<=11,n为整数)；

    5、 0代表没有数字，并且每个数字在一次操作中只会合并一次。

    第一行输入一个整数N(0<N<1000)，表示有N组测试数据。

    每组测试数据包括4个合法的整数，表示2048游戏中的一行。

    对于每组数据，输出一次向右操作之后的结果。

2
0 0 2 2
2 2 2 2

0 0 0 4
0 0 4 4