小明给出了 2 个正整数 a,b。

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

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

第一行，一个正整数 T。

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

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

对于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