求$f(x)=\sum_{i=l}^{r} m\oplus i$
多组数据，第一行一个正整数$T$
接下来$T$行，每行三个整数 $l$，$r$，$m$
一共 $T$ 行，每行一个整数，代表 $f(x)$
2 3 6 1 100 1000000000 987654321
18 569568287222420635
$ 0\leq l\leq r\leq 10^9,1\leq m\leq 10^{9}$
$ 1\leq T\leq 10^{3}$
Author: lxy