#GC2018602. 按钮

按钮

题目描述

给定正整数 a,ba,b,每次可以让当前数减2或加3,求变成 bb 的最少操作数。若无法完成输出-1。

输入格式

第一行 GG;每组一行 a,ba,b。

输出格式

每组输出最少操作数。

样例

3
10 14
23 23
3 97
3
0
33

数据范围

1≤G≤51\le G\le5,1≤a,b≤1001\le a,b\le100。