题目描述

梦梦给出了 $2$ 个正整数 $a,b$。

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

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

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

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

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

样例：

5
3 6
5 3
2 4
4 8
100 100

1
1
2
3
0

对于 4 8 这个样例，我觉得不是 $3$ 啊，因为 $4+1+3$ 只需要两步即可，我也不知道他是怎么弄出来 $3$ 步的。

望大佬解答 or 指正