在数学中，函数 表示正整数 的约数的个数。
例如，，因为 的所有约数是 。
在这个问题中，给定 和 ，你的任务是计算以下结果：
第一行包含一个整数 ，表示测试用例的数量。
每个测试用例由 个整数 组成。
对于每个测试用例，输出一个整数，表示答案。
3 1 5 1 1 10 2 1 100 3
10 48 2302
