logo AlgoBeat OnlineJudge
登录 注册

#102777. [BZOJ 2777] [Codejam2010]Number Game

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

xlb 和 blx 在玩一个游戏:有 两个数字,两人轮流对他们进行如下操作:可以 替换成 或者将 替换成 是任意正整数),谁让其中一个数替换为 或者小于 ,那么他就输了。

对于两个数 开始的游戏,如果 xlb 先进行操作,他有办法让 blx 无论如何操作,自己都赢得游戏,那么我们称游戏 为必胜游戏。

给你整数 ,要求统计出有多少个游戏 满足 () 且是必胜游戏。

输入格式

第一行一个整数 ,表示数据组数。
接下来 行,每行 个正整数

输出格式

行,每行对输出一组数据的必胜游戏的个数。

样例

样例输入 #1

3
2 2 11 11
1 6 1 6
8 8 5 5

样例输出 #1

1
20
0

数据范围与提示

对于 的数据,