解题思路

设三元组为 $(a,b,c)$，要求满足：

以及

题目内容

小$Q$的老师给了他一道不等式则目，但是他不会做，于是他跑来向你求助。

给定两个整数$n$和$x$，找出满足$ab+ac+bc≤n$且$a+b+c≤x$的正整数三元组$(a,b,c)$的数量。请注意，按照小$Q$老师的要求，顺序是有影响的(例如，$(1,1,2)$和$(1,2,1)$被视为不同的三元组)，并且$a、b、C$必须严格大于$0$。

输入描述

第一行包含一个整数$t(1≤t≤10^4)$--测试用例的数量。

每个测试用例包含两个整数$n$和$x(1≤n,x≤10^6)$。

保证所有测试用例的$n$之和不超过$10^6$，且所有测试用例的$x$之和不超过$10^6$

输出描述

输出一行一个整数，表示满足$ab+ac+bc≤n$且$a+b+c≤x$的正整数三元组$(a,b,c)$的数量

样例1

输入

4
6 9
5 50
66 6
11451 419198

输出

4
4
20
2386336