Linear Xor

問題文

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

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

制約

  • 1Q1041 \leq Q \leq 10^4
  • 1Ni,Ai,Bi1091 \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行で出力してください。

サンプル

入力1
4
7 3 1
8 7 10
4 7 1
6 8 1
出力1
2
48
12
1

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

入力2
5
2 10 7
7 2 8
10 10 6
5 9 6
9 2 5
出力2
27
58
122
41
58

Submit


Go (1.21)