J. 密码

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

爱丽丝发现了一个宝箱，但是打开宝箱需要破解若干组密码。

每组密码都是一对数字 $(p,q)$ ，同时宝箱会给出两个数字 $A,B$ 作为提示，爱丽丝需要找到所有满足以下条件的 $(p,q)$ ：

由于满足条件的解有很多，你只需要算出有多少对满足条件的 $(p,q)$ 。

第一行输入 $1$ 个整数 $T(1 \leq T \leq 1000)$ 表示询问个数。

接下来 $T$ 行，每行输入两个整数 $A,B(1 \leq A,B \leq 10^{12})$ 表示一个询问。

对于每个询问输出一行一个整数，表示答案。

2
3
3

$A=2,B=3$ 时， $(p,q)$ 可能的两个解是 $(3,2)$ 和 $(5,5)$ 。