题目描述

设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求

输入格式

输入文件包含多组测试数据。 第一行，一个整数 $T$，表示测试数据的组数。 接下来的 $T$ 行，每行两个整数 $n,m$。

输出格式

$T$ 行，每行一个整数，表示你所求的答案。

2
7 4
5 6

110
121

提示

【数据范围】 对于 $100\%$ 的数据，$1\le T,n,m \le 50000$。