该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 8F. 裁决天平

时间限制：1000ms

空间限制：256MB

题目描述

在遥远的妖精王国林格佛尔德，女王艾尔法莉亚守护着世代相传的秘宝——裁决天平（绝对不是在抄袭阿乌拉）。
如果女王被逼到绝境，她就会对敌人使用天平进行最后一搏。
裁决天平的效果如下：
在每天日出，裁决天平会随机设定一个魔法值\(b\)，且在这一天内无法改变。
对于血量为\(a\)的敌人，天平左端会放置\(\lfloor \frac{a}{b} \rfloor\)，右端会放置\(a\%b\)
如果天平不平衡，那么敌人就会形神俱灭；反之，使用者就会受到力量反噬。

作为魔王的女儿格温多琳，你肩负打倒妖精女王的重任。武艺高强的你除了裁决天平无所畏惧。
你的血量上限为\(x\)（即，你在面对女王时的血量\(a\)满足\(1\le a\le x\))，而裁决天平的魔法值上限为y（即，当天天平的魔法值b满足\(1\le b \le y\)）。你想要知道，有多少种a和b的组合，让你能够击败女王？

输入格式

输入的第一行包含一个正整数 \(T\)，保证 \(T \le {10}^2\)，表示共有\(T\)组询问。
之后的\(T\)行，每行有 \(2 \)个正整数，代表女武神的血量上限\(x\)和裁决天平的魔法值上限\(y\)

输出格式

输出共\(n\)行，每行包含一个非负整数，表示能够击败女王的\(a\)和\(b\)组合的数量。

样例输入

6
3 4
2 100
4 3
50 3
12 4
69 420

样例输出

1
0
2
3
5
141

样例解释

对于第一组询问，仅有\((3,2)\)一种组合；
对于第二组询问，没有能够击败女王的组合；
对于第三组询问，有\((3,2),(4,3)\)两种组合。

数据范围及约定

对于60%的数据，保证 \(1 \le x,y \le 10^5\)。
对于所有的数据，保证 \(1 \le x,y \le 10^9\)。