118 - 简单签到题1 :: METO CODE 华南理工大学评测系统

题目描述

给定平面上一点(x,y)，每次可以执行以下两种操作之一：

让横坐标x加1
让纵坐标y加2
求至少经过几次上述操作之后能够使得该点落在y=x直线上？

输入格式

第一行为测试组数t
接下来有t组数据，每组数据各占一行，每行为x和y的值

输出格式

输出t行答案
数据范围
0<t<10^7，-10^9<x<y<10^9

样例数据

输入

2
5 10
9 3

输出

5
3

备注

操作

信息

时间限制: 1s

内存限制: 128MB

评测模式: Normal

题解