307156: CF1311A. Add Odd or Subtract Even

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Add Odd or Subtract Even

题意翻译

- 给定两个正整数 $a,b$。 - 每次操作你可以把 $a$ 加上某个正奇数,或者减去某个正偶数。 - 问至少多少次操作可以把 $a$ 变成 $b$。 - 多组数据,$1\le T\le10^4$,$1\le a,b\le10^9$。

题目描述

You are given two positive integers $ a $ and $ b $ . In one move, you can change $ a $ in the following way: - Choose any positive odd integer $ x $ ( $ x > 0 $ ) and replace $ a $ with $ a+x $ ; - choose any positive even integer $ y $ ( $ y > 0 $ ) and replace $ a $ with $ a-y $ . You can perform as many such operations as you want. You can choose the same numbers $ x $ and $ y $ in different moves. Your task is to find the minimum number of moves required to obtain $ b $ from $ a $ . It is guaranteed that you can always obtain $ b $ from $ a $ . You have to answer $ t $ independent test cases.

输入输出格式

输入格式


The first line of the input contains one integer $ t $ ( $ 1 \le t \le 10^4 $ ) — the number of test cases. Then $ t $ test cases follow. Each test case is given as two space-separated integers $ a $ and $ b $ ( $ 1 \le a, b \le 10^9 $ ).

输出格式


For each test case, print the answer — the minimum number of moves required to obtain $ b $ from $ a $ if you can perform any number of moves described in the problem statement. It is guaranteed that you can always obtain $ b $ from $ a $ .

输入输出样例

输入样例 #1

5
2 3
10 10
2 4
7 4
9 3

输出样例 #1

1
0
2
2
1

说明

In the first test case, you can just add $ 1 $ . In the second test case, you don't need to do anything. In the third test case, you can add $ 1 $ two times. In the fourth test case, you can subtract $ 4 $ and add $ 1 $ . In the fifth test case, you can just subtract $ 6 $ .

Input

题意翻译

- 给定两个正整数 $a,b$。 - 每次操作你可以把 $a$ 加上某个正奇数,或者减去某个正偶数。 - 问至少多少次操作可以把 $a$ 变成 $b$。 - 多组数据,$1\le T\le10^4$,$1\le a,b\le10^9$。

加入题单

上一题 下一题 算法标签: