77. 位与数对个数

单点时限: 2.5 sec

内存限制: 256 MB

给定三个整数 ,计算满足 () 和 的位与结果小于 (即 )的有序数对 的个数。

输入格式

第一行数据组数

接下来 行,每行三个正整数

  • 数据点 1: 占 , , ;
  • 数据点 2: 占 , , ;
  • 数据点 3: 占 , , .

输出格式

对于每组数据输出数对个数。

样例

Input
3
3 4 2
4 5 2
103 143 88
Output
10
16
14377

提示

时,满足条件的数对有 , , , , , , , , , 。总计是 对。注意: 是两对不同的数对。 不满足条件,因为 不满足位与结果小于 的条件。

41 人解决,329 人已尝试。

52 份提交通过,共有 1087 份提交。

7.2 EMB 奖励。

创建: 2 年前.

修改: 1 年,4 月前.

最后提交: 1 月前.

来源: 2018 实训第一次机考

题目标签