程序设计能力实训

1124. 位与数对个数

单点时限: 2.5 sec

内存限制: 256 MB

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

输入格式

第一行数据组数

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

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

输出格式

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

样例

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

提示

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

不限期开放

题目列表