| 问题描述 |
|---|
现在规定，对于一个整数 n，如果存在任意两个自然数 x 和 y，满足 n = x2 - y2，那么就认为 n 是一种特别的数。 现在给定范围 [a，b]，求出在这个范围内有多少个特别的数？ |
| 输入描述 |
第一行是一个正整数 T，表示测试案例的数量。（1 ≤ T ≤ 1000） 每组案例包含两个整数 a 和 b 表示询问的范围。（-1e17 ≤ a ≤ b ≤ 1e17） |
| 输出描述 |
针对每组案例，输出给定范围内一共有多少个特别的数，然后换行。 |
| 样例输入复制样例 |
1 1 10 |
| 样例输出 |
7 |
| 相关 |