问题2666--数字变化

2666: 数字变化

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

给定两个整数a,b每次可以把a变成a+ka−k,k∈[1,10]),求需要多少次操作可以把a变成b

输入

第一行输入t(1<=t<=10000),包括t个数据,每组数据包括两个整数a,b(1<=a,b<=109)

输出

输出一行代表答案

样例输入 Copy

6
5 5
13 42
18 4
1337 420
123456789 1000000000
100500 9000

样例输出 Copy

0
3
2
92
87654322
9150

来源/分类