对于给定的 堆石子，数量为 ，两位玩家轮流行动，按以下规则取石子： 每人每次任选一堆石子，取走正整数个； 拿到最后一个石子的一方获胜。 如果双方均采用最优策略，判断先手能否必胜。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入一个整数 代表石子堆数。第二行输入 个整数 代表每一堆石子的数量。除此之外，保证所有的 之和不超过 。

输出描述:

对于每一组测试数据，如果先手必胜，在一行上输出 ；否则，直接输出 。