给定两个整数 $$$n$$$ 和 $$$x$$$,找到满足 $$$ab + ac + bc \le n$$$ 和 $$$a + b + c \le x$$$ 的正整数三元组 ($$$a,b,c$$$) 的数量。
请注意顺序问题(例如 ($$$1, 1, 2$$$) 和 ($$$1, 2, 1$$$) 被视为不同),并且 $$$a$$$、$$$b$$$、$$$c$$$ 必须严格大于 $$$0$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。
每个测试用例包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \leq n,x \leq 10^6$$$)。
保证所有测试用例的$$$n$$$总和不超过$$$10^6$$$,并且所有测试用例的$$$x$$$总和不超过$$$10^6$$$。
输出
输出单个整数 - 正整数三元组 ($$$a,b,c$$$) 的数量,使得 $$$ab + ac + bc \le n$$$ 和 $$$a + b + c \le x$$$。
示例
输入 #1
4 7 4 10 5 7 1000 900000 400000
输出 #1
4 10 7 1768016938
注意
在第一个测试用例中,三元组是 ($$$1, 1, 1$$$)、($$$1, 1, 2$$$)、($$$1, 2, 1$$$) 和 ($$$2, 1, 1$$$)。
在第二个测试用例中,三元组是 ($$$1, 1, 1$$$), ($$$1, 1, 2$$$), ($$$1, 1, 3$$$), ($$$1, 2, 1$$$), ($$$1, 2, 2$$$), ($$$1, 3, 1$$$), ($$$2, 1, 1$$$)、($$$2, 1, 2$$$)、($$$2, 2, 1$$$) 和 ($$$3, 1, 1$$$)。