给定一个 n×m 的矩阵 a，矩阵每个位置上都有一个大于 1 的正整数。现在有两个人在玩游戏，每个人每次可以选一行（前提是该行至少有一个数不为 1），然后在这一行里选至少一个整数，把选定的数除以它们的一个不为 1 的因子，如果某一个人的某次操作后 a 内所有数都为 1，那么这个人胜利。两个人都以最优策略操作，问先手是否能获胜。

T 组数据，保证 a 中每个数都在 (1,10000] 范围内，1≤n,m,T≤50。