Alice 和 Bob 正在玩一個異或數(shù)列的游戲。初始時，Alice 和 Bob 分別有一個整數(shù) a 和 b，有一個給定的長度為 n 的公共數(shù)列 X1, X2, · · · , Xn。 Alice 和 Bob 輪流操作，Alice 先手，每步可以在以下兩種選項中選一種： 選項 1：從數(shù)列中選一個 Xi 給 Alice 的數(shù)異或上，或者說令 a 變?yōu)?a ⊕ Xi。（其中 ⊕ 表示按位異或） 選項 2：從數(shù)列中選一個 Xi 給 Bob 的數(shù)異或上，或者說令 b 變?yōu)?b ⊕ Xi。 每個數(shù) Xi 都只能用一次，當所有 Xi 均被使用后（n 輪后）游戲結束。游戲結束時，擁有的數(shù)比較大的一方獲勝，如果雙方數(shù)值相同，即為平手。 現(xiàn)在雙方都足夠聰明，都采用最優(yōu)策略，請問誰能獲勝？
輸入
每個評測用例包含多組詢問。詢問之間彼此獨立。 輸入的第一行包含一個整數(shù) T，表示詢問數(shù)。 接下來 T 行每行包含一組詢問。其中第 i 行的第一個整數(shù) ni 表示數(shù)列長度，隨后 ni 個整數(shù) X1, X2, · · · , Xni 表示數(shù)列中的每個數(shù)。
輸出
輸出 T 行，依次對應每組詢問的答案。 每行包含一個整數(shù) 1、0 或 1 分別表示 Alice 勝、平局或敗。