题目描述

小 H 现在有两个数 $a,b$ 想让你统计一下到底有多少个 $d$，满足 $d\mid a$ 并且 $d\mid b$ （即 $a\ \text{mod}\ d=0$ 并且 $b\ \text{mod}\ d=0$ ），由于他没时间啦想让你帮帮忙。

输入格式

第一行一个正整数 $T$（$1\le T \le 1000$），代表测试样例的组数。

每个测试样例的第一行输入 $2$ 个正整数 $a,b$（$1\le a,b\le 10^9$），代表小 H 给你的两个数。

输出格式

输出 $T$ 行，每行一个正整数表示满足题意的个数。

输入样例

3
4 6
3 9
18 12

输出样例

2
2
4

提示

对于第一个样例：

即整除 $4$ 有又整除 $6$ 的数有：$1,2$，所以答案是 $2$。