Day 170-Q1 — 2026-10-05 | Misère Dawson's Kayles（隣り合う 2 本だけを倒す。長さ 1 の列は「死んだ列」なので捨ててよいが、Grundy 数の XOR も Nim の misère 規則も使えない）

📋 コピーimport sys
sys.setrecursionlimit(10000)


def main():
    data = sys.stdin.buffer.read().split()
    t = int(data[0])
    pos = 1
    memo = {}

    def win(state):
        # state: 長さ 2 以上の列を昇順に並べたタプル。手番の人が勝つか（misère）
        if not state:
            return True          # 動ける手が無い = 相手が最後の手を打った → 手番側の勝ち
        r = memo.get(state)
        if r is not None:
            return r
        res = False
        lst = list(state)
        seen = set()
        for idx, h in enumerate(lst):
            if h in seen:
                continue
            seen.add(h)
            rest = lst[:idx] + lst[idx + 1:]
            for left in range(0, (h - 2) // 2 + 1):
                right = h - 2 - left
                nxt = rest + [v for v in (left, right) if v >= 2]
                if not win(tuple(sorted(nxt))):
                    res = True
                    break
            if res:
                break
        memo[state] = res
        return res

    out = []
    for _ in range(t):
        n = int(data[pos]); pos += 1
        a = sorted(v for v in map(int, data[pos:pos + n]) if v >= 2); pos += n
        out.append("First" if win(tuple(a)) else "Second")
    print("\n".join(out))


main()