一锐(英文名为Mike)和孜谦(英文名为Joe)正在玩一些石头的游戏。具体来说,他们有n堆大小分别为a1,a2,...,an的石头。这些堆被排列成一个圆圈。游戏过程如下。玩家从第1堆开始,按顺时针顺序轮流从一堆石头中移除一些正数的石头。正式地说,如果一个玩家在一个回合中从堆i中移除了石头,另一个玩家在下一个回合从堆((i mod n)+1)中移除石头。如果玩家在回合中无法移除任何石头(因为堆是空的),他们就输了。一锐先手。如果一锐和孜谦发挥最佳,谁会赢?
每个测试都包含多个测试用例。第一行包含测试用例 t(1≤t≤1000) 的数量。测试用例的说明如下。
每个测试用例的第一行包含一个整数 n(1≤n≤50) — 堆的数量。第二行包含 n个整数 a1,a2,...,an(1≤ai≤10^9) — 堆的大小。