在研究一种特殊的有损压缩手段。
输入串经常会有连续的 和 。为了处理多余的 和 ， 考虑允许：将任意连续两个 换成一个 ，或将任意连续两个 换成一个 。
那么运用任意次上述处理，一个输入串能化到的最简形式是什么呢？
第一行，一个整数 ，表示后续输入行数。
随后 行，每行先有一个整数 表示后续串长，随后是由空格分割的 个 或 。
对于每组输入，输出最短的化简结果。若有多个等长的最简形式，输出字典序最小的一个。
3 1 0 2 1 0 3 1 1 0
0 1 0 1
总长度不超过 。
