M. 困难的图论问题
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

Kendieer 遇到了一个困难的图论问题，这个问题同时涉及到了完全图和二分图概念问题，这令他这个图论新手头晕目眩。

我们定义如果数量为 $$$n$$$ 个顶点的完全图 $$$^\dagger$$$ 是二分图$$$^\ddagger$$$，则这个图则被称之为完全好图。

现在你需要求对于顶点个数 $$$l\le n\le r$$$ 所有 $$$n$$$ 的情况下，其中完全好图的个数。

$$$\dagger$$$ 完全图：对于一个由 $$$m$$$ 个顶点组成的完全图，满足任意两个不同顶点 $$$u,v$$$ 之间都存在边 $$$(u,v)$$$。

$$$\ddagger$$$ 二分图：对于一个图，将所有点划分至两个集合，若存在一种划分方式，所有边都满足 $$$(u,v)$$$ 连接的两个顶点 $$$u,v$$$ 不属于同一个集合，则这样的图称之为二分图。

Input

第一行输入一个正整数 $$$T(1\le T\le 10^4)$$$，表示测试组数。

接下来的 $$$T$$$ 组数据中，每组测试输入两个正整数 $$$l,r(1\le l\le r\le 10^9)$$$，含义见题意。

Output

对于每组测试，共输出一个非负整数，表示答案。

Example
Input
3
2 3
5 5
11 13
Output
1
0
0