20037 - GCD and LCM

给定两个正整数 G 和 L，请告诉我有多少组 (x, y, z) 满足 \gcd(x, y, z) = G 且 \operatorname{lcm}(x, y, z) = L？

注意： \gcd(x, y, z) 表示 x、y 和 z 的最大公约数，而 \operatorname{lcm}(x, y, z) 表示 x、y 和 z 的最小公倍数。

注意 2： (1, 2, 3) 和 (1, 3, 2) 被视为两种不同的解。

第一行是一个整数 T（T \le 12），表示测试用例的数量。

接下来的 T 行，每行包含两个正整数 G 和 L，均为 32 位有符号整数。

题目保证每个答案都能用 32 位有符号整数表示。

对于每个测试用例，输出一行，表示满足上述条件的解的数量。