给你2个区间[A,B]和[C,D],现在只要求你求出区间[A,B]和[C,D]内任意2个整数异或后的和，因为答案可能会很大，你只需将结果模 10000007即可。
$0\le A,B,C,D\le 2^{31}$
输入第一行一个数T表示数据组数
接下来T($T\le 50$)行，每行4个数，表示A,B,C,D
输出
T行，每行一个数，表示对应答案
样例：
输入：
1
1 10 2 9
输出
536