小明给出了 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
对于30\%的数据，1 \leq a \leq b \leq 100
对于60\%的数据，1 \leq a \leq b \leq 10^9
对于100\%的数据，1 \leq a \leq b \leq 10^9,1\leq T \leq 100000
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |