B1. Reverse Card (Easy Version) 卡牌反转（简单版）

时间限制：单组测试 $2$ 秒
内存限制：$256$ 兆字节

两个版本为不同题目，建议同时阅读两版题意。 只有两题都通过后，才可以进行 hack。

题目描述

给定两个正整数 $n,m$。

求满足下面所有条件的有序数对 $(a,b)$ 的总个数：

1. $1\le a\le n$，$1\le b\le m$；
2. $a+b$ 是 $b\cdot \gcd(a,b)$ 的倍数。

输入格式

多组测试用例。 第一行一个整数 $t$（$1\le t\le 10^4$），表示测试用例组数。

每组测试用例输入一行两个整数 $n,m$（$1\le n,m\le 2\times 10^6$）。

保证所有测试用例的 $n$ 之和、所有测试用例的 $m$ 之和，均不超过 $2\times 10^6$。

输出格式

对每组测试用例，输出一个整数：合法数对的数量。

样例输入

6
1 1
2 3
3 5
10 8
100 1233
1000000 1145141

样例输出

1
3
4
14
153
1643498

样例说明

第一组测试用例：仅有 $(1,1)$ 满足条件。

第四组测试用例：合法数对为 $(1,1),(2,1),(2,2),(3,1),(4,1),(5,1),(6,1),(6,2),(6,3),(7,1),(8,1),(9,1),(10,1),(10,2)$。