题目描述

Maple 有两个正整数 $a$ 和 $b$。她可以进行如下操作任意次（也可以一次都不做），使得 $a$ 等于 $b$：

• 选择任意一个正整数 $x$，然后将 $a$ 或 $b$ 乘以 $x$。

你的任务是判断，最少需要多少次操作才能使 $a = b$。可以证明，一定可以达成目标。

输入格式

每组测试包含多个测试用例。第一行为测试用例数 $t$，$1 \le t \le 100$。接下来的每一行描述一个测试用例，每一行包含两个正整数 $a$ 和 $b$，$1 \le a, b \le 1000$，表示 Maple 当前拥有的两个数。

输出格式

对于每个测试用例，输出一个整数，表示 Maple 使 $a = b$ 所需的最少操作次数。

说明/提示

在第一个测试用例中，你可以将 $a=1$ 乘以 $2$ 得到 $a=b=2$，只需一次操作。

在第二个测试用例中，你可以将 $a=10$ 乘以 $300$ 得到 $a=3000$，然后将 $b=3$ 乘以 $1000$ 得到 $b=3000$，共需两次操作。注意操作后得到的数可以超过 $1000$。

在第三个测试用例中，$a$ 和 $b$ 已经相等，无需进行任何操作。

由 ChatGPT 5 翻译

样例

3
1 2
10 3
1000 1000

1
2
0