3951: 【NOIP2022赛前集训】day3T1

小Q和小王在博弈。

对于所有 $1\leq i \leq n$ ，桌子上有 $a_i$ 个数字 $i$ 。

小Q和小王轮流操作，小Q先手。每次操作可以选任意两个相等的数 $x$ ，从桌子上拿走这两个数，并再放入一个 $x+1$ 。

无法操作的人就输了。如果两人都采取最优策略，问谁会赢。

一个测试点含有多组数据。

#### 输入格式

第一行一个整数 $T$ ，表示测试组数。

接下来 $T$ 组每组第一行一个整数 $n$ ，第二行 $n$ 个整数表示 $a_1,a_2,\dots a_n$

#### 输出格式

$T$ 行，每行一个大写字母表示该组测试的答案。若小Q会赢输出 `Q` ，否则输出 `W` 。

#### 输入样例

```
2
1
2
2
2 1
```

#### 输出样例

```
Q
W
```

#### 数据范围

对于 $30\%$ 的数据，满足 $T\leq 10,n\leq 3,a_i\leq 5$ 。

对于所有数据，满足 $T\leq 10,n\leq 10^5,0\leq a_i\leq 10^9$ 。

提示：输入量较大，建议使用效率较高的输入方式。