H-三阳开泰_第十八届同济大学程序设计竞赛暨高校网络友谊赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定四个整数A,B,C,X，求三个非负整数组成的有序三元组(a,b,c)的个数，同时满足以下两个条件：

$a\le A , b\le B, c\le C$
$a\,\operatorname{xor}\,b \le X,b\,\operatorname{xor}\,c\le X,c\,\operatorname{xor}\,a\le X$

其中，xor表示异或运算。

由于三元组的个数可能很大，你只需要输出答案对 $10^9+7$ 取模的结果即可。

第一行为一个整数T，表示数据组数
接下来T行，每行4个整数，A，B，C，X

T行，每行1个整数，表示三元组的个数对取模的结果

示例1

复制

1
3 5 2 4

复制