设K是一个正整数，设X是K的约数，且X不等于1也不等于K.

加了X后，K的值就变大了，你可以重复上面的步骤。例如K= 4,我们可以用上面的规则产生所有的非素数. 可以通过5次变化得到24: 4->6->8->12->18->24.

现在给你两个整数N 和 M, 求最少需要多少次变化才能到从 N 变到 M. 如果没法从N变到M,输出-1.

输入文件divisorinc.in中数据格式：

多组测试数据。

第一行：一个整数ng,表示有ng组测试数据。

每组测试数据格式如下：

一行：两个整数,N、M，空格分开。 4