T1就给你上数学题(math)

题目描述

有一天，数学家小明遇到了一个他解不出来的数学问题，所以他求助于你。

小明会给你两个数a和b，然后你应该选择一个正奇数xx和一个正偶数yy。你可以让a加xx或让a减去yy进行一次操作。

你应该用最少的操作次数将a改变成b。注意，你不能改变xx和yy的值。

输入格式

第一行是一个整数TT，表示测试用例的数量。

对于每个测试用例，有一行包含两个数字a,b(1 ≤ a,b≤ 10^610 6 )，表示小明给出的数字。

输出格式

对于每个测试用例，打印一个数字，表示你需要进行的最小操作次数，将a变成b

样例 #1

样例输入 #1

2
3 6
5 3

样例输出 #1

1
1

提示

数据范围与约定

对于 30% 的数据，满足 1 ≤ a,b,≤ 20

对于 100% 的数据，满足1 ≤a,b≤ 10^610 6 ,1≤TT≤10^510 5