Description

“哇咔咔咔咔咔！我终于抽到了优菈了！！！”Gg兴奋地大喊道。但是高兴之余，Gg现在不得不考虑一个问题，那就是他为了抽到优菈，在游戏里氪金上头了，这导致他下个月的生活费紧张了起来。就在Gg思考下个月他该怎样吃土的时候，突然一个金色的的罐罐从天而降，砸在了Gg的头上，Gg当场毙命！

“少年！少年！快醒醒！”，Gg缓缓的地睁开眼睛，发现在他面前的是一位美丽的少女。这位美少女告诉Gg，她的名字是Cc，砸死Gg的金罐罐是她的法器，由于她的失误才造成了Gg的死亡。为了补偿Gg，她决定让Gg转生到异世界，同时将赋予Gg一种超能力——死亡回档！但是Gg想要获得这个能力，必须正确回答女神的一个问题：

给出两个整数a和b，在一次操作中你可以选择一个1到10之间的某个整数k(包含1和10)，然后将a的原值加上或减去k(即 a = a + k 或 a = a - k)。最少进行多少次操作才能使得整数a能够变为整数b？

这个问题当然难不倒生前是算法大牛的Gg，但是Gg想让身为挚友的你来帮他回答这个问题，你能够做到吗？

Input Format

首先第一行输入一个正整数t，表示一共有t(1≤t≤100000)组测试样例。

接下来的2到t + 1行，每行有两个正整数a和b(1≤a, b≤1000000000)，分别表示女神给Gg的两个数字。

Output Format

对于每组测试样例，输出一行，改行中包含一个非负整数n，表示最少经过n次操作后Gg能够将正整数a变成正整数b。

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

0
3
2
92
87654322
9150

Source

1816 Online Judge 10.100.0.232