CF1031F Familiar Operations

给定两个正整数 $a$ 和 $b$，你可以进行以下两种操作： 1. 将其中一个数乘以某个质数 $p$； 2. 将其中一个数除以它的某个质因数 $p$。 求最少需要多少次操作，才能使这两个数的约数个数相同。你需要对多组这样的数对分别求解答案。

第一行包含一个整数 $t$（$1 \le t \le 10^5$），表示需要处理的数对数量。 接下来的 $t$ 行，每行包含两个整数 $a_i$ 和 $b_i$（$1 \le a_i, b_i \le 10^6$）。

输出 $t$ 行，第 $i$ 行输出第 $i$ 对 $a_i$ 和 $b_i$ 的最小操作次数。

以下是样例测试中，经过最优操作后约数个数相同的数对： - $(27, 10)$，约数个数为 4； - $(100, 1156)$，约数个数为 9； - $(220, 140)$，约数个数为 12； - $(17, 19)$，约数个数为 2； - $(12, 18)$，约数个数为 6； - $(50, 32)$，约数个数为 6； - $(224, 1925)$，约数个数为 12。 注意，可能存在多组最优的数对。 由 ChatGPT 4.1 翻译