在一所知名学校里,上了一堂体育课。和往常一样,每个人都排好队,并被要求坐在“第一个-$$$k$$$-th”的位置。
众所周知,在“第一个 - $$$k$$$-th”位置的定居发生如下:第一个 $$$k$$$ 人有数字 $$$1, 2, 3, \ldots, k$$$,接下来的 $$$k - 2$$$ 人有数字 $$$k - 1, k - 2, \ldots, 2$$$,下一个$$$k$$$ 人有数字 $$$1、2、3、\ldots、k$$$ 等等。因此,每 $$$2k - 2$$$ 头寸重复一次结算。 “注释”部分给出了沉降示例。
男孩瓦夏总是忘记一切。例如,他忘记了上面描述的数字$$$k$$$。但他记得自己在队伍中的位置,以及结算时收到的号码。帮助 Vasya 了解在给定的约束下有多少个自然数 $$$k$$$ 适合。
请注意,当且仅当 $$$k > 1$$$ 时才存在稳定。特别是,这意味着 $$$k = 1$$$ 时不存在沉降。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。接下来是测试用例的描述。
每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le x < n \le 10^9$$$) — Vasya 在该行中的位置以及在结算过程中 Vasya 收到的数字。
输出
对于每个测试用例,输出一个整数 - 适合给定约束的不同 $$$k$$$ 的数量。
可以证明,在给定的约束下,答案是有限的。
示例
输入 #1
5 10 2 3 1 76 4 100 99 1000000000 500000000
输出 #1
4 1 9 0 1
注意
在第一个测试用例中, $$$k$$$ 等于 $$$2, 3, 5, 6$$$ 是合适的。
解决这些 $$$k$$$ 问题的示例:
$$$k$$$ / №$$$1$$$$$$2$$$$$$3$$$$$$4$$$$$$5$$$$$$6$$$$$$7$$$$$$8$$$$$$9$$$$$$10$$$$$$2$$$$$1$$$$$$2$$$$$2$$$$$2$$$$$ $1$$$$$$2$$$$$$1$$$$$$2$$$$$$1$$$$$$2$$$$$$1$$$$$$2$$$$$$3$$$$$1$$$$$$2$$$$$$3$$$$$$2$$$$$$1$$ $$$$2$$$$$$3$$$$$$2$$$$$$1$$$$$$2$$$$$$5$$$$$$1$$$$$$2$$$$$$3$$$$$$4$$$$$$5$$$$$$4$$$$$$3$$$$$$3$$$$$$ 2$$$$$$1$$$$$$2$$$$$$6$$$$$$1$$$$$$2$$$$$$3$$$$$$4$$$$$$5$$$$$$6$$$$$$5$$$$$$4$$$$$$3$$$$$$2$$$2$$$
在第二个测试用例中,$$$k = 2$$$ 是合适的。