チームXOR

人の人がいます。各人には背番号が割り当てられており、番目の人の背番号はです。

初め、各人はそれぞれ異なるグループに所属しており、一人だけのグループとなっています。個のクエリが与えられるので、それに従って以下の操作を順に行ってください。

• の時、人がいるグループと人がいるグループを１つにする。すでに同じグループになっている場合はなにもしない。
• の時、番目の人が所属するグループの全ての人の背番号のxorした結果を求める。

• はもしくは
• 入力はすべて整数。

N
A_1 A_2 ... A_N
Q
Query_1
...
Query_Q

クエリは以下の形式で与えられる の時、

1 x y

の時、

2 x

4
1 2 3 4
3
2 1
1 2 3
2 2

1
1

はじめに各チームにいるのはとなっています。

1つめのクエリでがいるチームはしかいないのでxorはとなります。

2つめのクエリで各チームはとなります。

3つめのクエリでがいるチームのxorはとなります。

10
84 30 2 52 33 74 234 45 99 145
5
1 3 2
2 3
1 3 1
2 9
2 3

28
99
72