给你两个数 $s$,$t$，每次从小于 $s$ 的质因子中挑选一个数加给 $s$，问最少加几次能到达 $t$。
输入格式
第一行输入一个整数 $T$，表示测试组数。
接下来 $T$ 行每行两个整数 $s$, $t$。
输出格式
对于每组测试数据，输出一个最小步数，如果无法到达，输出 $-1$。
具体格式见样例输出。
数据范围
$T \le 500$,
$1 \le s \le 100$,
$1 \le t \le 1000$
样例输入
2
6 12
6 13
样例输出
Case 1: 2
Case 2: -1
提示
样例1：6->9->12
