题目描述
有两个整数 n和 m。
你可以执行无限次以下的操作:
对于第 k次操作,选择两个数中其中的一个数,使其增加k
求使得最终使得n和m相等的最少操作次数。
输入格式
数据包含多组输入
第一行一个数字T,表示数据组数
接下来T行,每行两个数字n,m
输出格式
对于每一组数据,输出一行一个数表示操作的最小次数。
[样例输入1]
3
1 3
11 11
30 20
[样例输出1]
3
0
4
数据范围:
对于 40%的数据,有1≤T≤100,n,m≤1000
对于 100%的数据,有1≤T≤100,n,m≤1000000000