算数大师
暂无测试数据。
众所周知，位运算有与，或，异或三种。
- 与：相同位的两个数字都为 $1$，则为 $1$；若有一个不为 $1$，则为 $0$。
- 或：相同位只要一个为 $1$ 即为 $1$。
- 异或：相同位不同则为 $1$，相同则为 $0$ 。
小 $Z$ 觉得她们非常的有趣，为了体现自己的强大，小 $Z$ 一口气学会了三种运算，并出了一道题准备考考你。
给出 $l,r$ 以及运算 $\bigoplus$ ，询问 $[l,r]$ 的每一个数通过 $\bigoplus$ 运算后的值。
其中运算会给出，$op = 1$ 运算为与，$op=2$ 运算为或，$op=3$ 运算为异或。
输入格式
第一行给出 $n$，表示询问个数。
接下来 $n$ 行，每行给出 $l,r,op$ ，分别代表询问的区间范围以及运算类型。
输出格式
输出 $n$ 个整数，表示运算后的答案。
数据范围
对于所有数据保证：$n\leq10$
| 20pts | $l,r\leq 10^6$ | $op =1,2,3$ |
|---|---|---|
| 15pts | $l,r\leq 10^{16}$ | $op = 1$ |
| 15pts | $l,r\leq 10^{16}$ | $op=2$ |
| 15pts | $l,r\leq 10^{16}$ | $op=3$ |
| 35pts | $l,r\leq 10^{16}$ | $op=1,2,3$ |
1
2 4 3
5