题目描述
奇怪的事情发生了！高数老师决定进行随堂测验。
老师给出了一个二元函数，如下所示：
$$
F(x,y)=2xy+x+y
$$
问对于所有整数 $i\in [L,R]$，有多少个 $i$ 满足：存在正整数 $x,y$，使得 $F(x,y)=i$？
输入格式
第一行包含一个整数 $T\ (1\le T\le 1000)$，表示测试数据组数。
其后 $T$ 行，每行包含两个整数 $L,R\ (1\le L\le R\le 10^7)$。
输出格式
输出 $T$ 行，每行一个整数，表示每组测试数据的答案。
样例输入 #1
2
1 10
2160798 7551610
提示
$F(1,1)=4$
$F(1,2)=7$
$F(1,3)=10$
因此在区间 $[1,10]$ 内，只有 $4,7,10$ 这三个整数满足题意。