CF1409A.Yet Another Two Integers Problem

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given two integers aa and bb .

In one move, you can choose some integer kk from 11 to 1010 and add it to aa or subtract it from aa . In other words, you choose an integer k[1;10]k \in [1; 10] and perform a:=a+ka := a + k or a:=aka := a - k . You may use different values of kk in different moves.

Your task is to find the minimum number of moves required to obtain bb from aa .

You have to answer tt independent test cases.

输入格式

The first line of the input contains one integer tt ( 1t21041 \le t \le 2 \cdot 10^4 ) — the number of test cases. Then tt test cases follow.

The only line of the test case contains two integers aa and bb ( 1a,b1091 \le a, b \le 10^9 ).

输出格式

For each test case, print the answer: the minimum number of moves required to obtain bb from aa .

输入输出样例

  • 输入#1

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

    输出#1

    0
    3
    2
    92
    87654322
    9150

说明/提示

In the first test case of the example, you don't need to do anything.

In the second test case of the example, the following sequence of moves can be applied: 1323324213 \rightarrow 23 \rightarrow 32 \rightarrow 42 (add 1010 , add 99 , add 1010 ).

In the third test case of the example, the following sequence of moves can be applied: 1810418 \rightarrow 10 \rightarrow 4 (subtract 88 , subtract 66 ).

首页