30. 数字转换
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给你两个数 $s$,$t$，每次从小于 $s$ 的质因子中挑选一个数加给 $s$，问最少加几次能到达 $t$。 ## 输入格式 第一行输入一个整数 $T$，表示测试组数。 接下来 $T$ 行每行两个整数 $s$, $t$。 ## 输出格式 对于每组测试数据，输出一个最小步数，如果无法到达，输出 $-1$。 具体格式见样例输出。 ## 数据范围 $T \le 500$, $1 \le s \le 100$, $1 \le t \le 1000$ ## 输入 ```in1 2 6 12 6 13 ``` ## 输出 ```out1 Case 1: 2 Case 2: -1 ``` ## 提示 样例1：6->9->12