题目描述 梦梦给出了$2$个正整数 $a$,$b$。

每轮操作中，你可以选择一个正奇数$x$让$a$ 增大$x$ ，或者选择一个正偶数 $y$，让 $a$ 减少 $y$（多次操作中$x$，$y$的权值不能修改）。

试给出将 $a$ 变成 $b$ 的最少轮数。

输入格式 第一行，一个正整数$t$ 。

之后 $t$ 行，每行给定两个正整数$a,b$ 。

输出格式 对于每组数据，输出一行，包含输出一个整数，表示答案，如果无解则输出 $-1$。

样例

样例输入

3 6
5 3
2 4
4 8
100 100

样例输出

1
1
2
3
0