3741 - 数字转换

给你两个数s,t, 每次从小于s的质因子中挑选一个数加给s,问最少加几次能到达t
 

输入

第一行输入一个整数T,表示测试组数

接下来T行每行两个整数s,t

输出

对于每组测试数据输出一个最小步数,如果无法到达,输出-1

具体格式见样例输出

样例

输入

2
6 12
6 13

输出

Case 1: 2
Case 2: -1

提示

约定:

T<=500,1<=s<=100,1<=t<=1000

 

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题