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