问题 C: 因子个数

题目描述

给定两个整数a和b，求a*b的因子个数。

输入

第一行一个整数T，表示测试数据的组数。 接下来T行，每行两个整数a和b。

输出

对于每组数据，输出a*b的因子个数。

样例输入 Copy

2 2 3 4 6

样例输出 Copy

4 8

提示

4*6=24,因子有1，2，3，4，6，8，12，24，共8个

【数据规模和约定】

40% 1<=a, b, T<=1000 80% 1<=a, b, T<=10000 100% 1<=a, b, T<=100000