Linear Xor

問題文

以下のクエリを $Q$ 回処理してください。

• $A, A + B, ..., A + (N - 1) B$ の排他的論理和を出力する

制約

• $1 \leq Q \leq 10^4$
• $1 \leq N_i, A_i, B_i \leq 10^9$

入力

入力はすべて整数である。

Q
N_1 A_1 B_1
N_2 A_2 B_2
.
.
.
N_Q, A_Q, B_Q

出力

各クエリに対する答えを1行ずつ、Q行で出力してください。

サンプル

4
7 3 1
8 7 10
4 7 1
6 8 1

2
48
12
1

3 ^ 4 ^ 5 ^ 6 ^ 7 ^ 8 ^ 9 = 2です

5
2 10 7
7 2 8
10 10 6
5 9 6
9 2 5

27
58
122
41
58