题目描述

现有 $T$ 个数组，每个数组需按以下规则合并：

1. 合并相同元素：将数组中所有连续相同的元素合并为一个。
2. 合并不同元素：从左到右合并相邻且不同的元素。若它们的和 $\le 100$，则合并为和模 $100$；否则合并为和 $\times 7 \div 9$（取整）。重复此步骤直到无法合并。
3. 重复上述两步直到数组无法再被缩短。

请输出每个数组合并后的最终结果。

输入描述

第一行一个整数 $T$，表示数组个数。
每个数组输入格式为：第一个整数 $n$ 表示数组长度，随后 $n$ 个整数表示元素。

输出描述

输出 $T$ 行，每行为合并后的数组，元素用空格分隔。若数组为空，输出空行。

样例

2
5 2 2 3 3 3
2 3 5

5
8