作为元-神，你可以解决所有和元素相关的问题，这天你看到了一道元素题...n 种元素，任意两个元素间都有一个克制关系，t 次得到的序列：。在每次迭代中，从前往后遍历元素序列。T 组待求元素列，=j的情况，数据保证。=1两者有且只会有一个成立），T 组数据，每组数据第一行给定。为了减少输出量，你应该输出
元神，启动！ 作为元-神，你可以解决所有和元素相关的问题。 这天你看到了一道元素题... 特瓦提大陆有 n n 种元素，任意两个元素间都有一个克制关系。 对于元素序列 A={a_1,cdots,a_m} A={a 1 ,⋯,a m }，定义 F(t,A) F(t,A) 按如下方式迭代 t t 次得到的序列： 在每次迭代中，从前往后遍历元素序列 A A 中的 a_i a i （其中 i=1,cdots,m-1 i=1,⋯,m−1）： 1.若 C_{a_{i+1},a_i} =1 C a i+1 ,a i =1 则 a_i = a_{i+1} a i =a i+1 ； 2.若 C_{a_i,a_{i+1}} =1 C a i ,a i+1 =1 则 a_i a i 不变。 现在给定 n n 和 T T，代表有 n n 种元素， T T 组待求元素列。 接下来给定 ntimes n n×n 的 01 矩阵 C C，代表着元素之间的克制关系，其中 C_{ij} = 1 C ij =1表示 i i能克制 j j（对于 i neq j i =j的情况，数据保证 C_{ij} = 1 C ij =1 和 C_{ji} = 1 C ji =1 两者有且只会有一个成立）。 接下来 T T 组数据，每组数据第一行给定 m m，代表序列 A A 长度。 第二行给定 m m 个数 , 表示元素序列 A A。 对于每个 A A，你需要计算 F(10^{300}, A) F(10 300 ,A)。 为了减少输出量，你应该输出 F(10^{300}, A) F(10 300 ,A) 的异或和。 即若 F(10^{300}, A) = {b_1,cdots,b_m} F(10 300 ,A)={b 1 ,⋯,b m }，你需要输出 b_1 oplus b_2 oplus cdots oplus b_m b 1 ⊕b 2 ⊕⋯⊕b m 。
