3. 数字转换
XJOI - 题目ID：3347100分
最新提交：0 分
历史最高：0 分
时间限制: 200ms
空间限制: 32768kB
题目描述
时间：0.2s 空间：32M
题目描述：
给你两个数s,ts,t, 每次从小于ss的质因子中挑选一个数加给ss（ ss 变化后影响可选质因子），问最少加几次能到达tt
输入格式：
第一行输入一个整数TT，表示测试组数
接下来TT行每行两个整数s,ts,t
输出格式：
对于每组测试数据输出一个最小步数，如果无法到达，输出-1
具体格式见样例输出
样例输入：
2
6 12
6 13
样例输出：
Case 1: 2
Case 2: -1
约定：
T<=500,1<=s<=100,1<=t<=1000T<=500,1<=s<=100,1<=t<=1000