输入描述:

第一行一个整数  代表案例总数。

接下来每两行代表一个测试案例：

    第一行一个整数  代表黑板上的数字总数。
    第二行  个空格分隔的整数代表黑板上初始的数字。

保证：

所有输入的数字都是正整数且不超过 。

单个测试点所有案例中  的和不超过 。

输出描述:

共  行，第  行一个整数代表第  个案例的答案，特别的，若小灰灰无论如何都无法获胜请输出 。