以下のクエリを QQQ 回処理してください。
入力はすべて整数である。
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