Shui

水 / Shui

问题描述

小 S 有一个水瓶,里面装有一定量的水,由于某些原因,她只记得水瓶里的水在[L,R]区间内,小 S 还有两个水杯,她每次可以往一个杯子里倒任意数量的水(可以不是整数),如果不足则全部倒完,现在她想知道至少需要多少次操作才能保证对于[L,R]中的每个数,操作完成后水瓶里剩的水不超过 1,且两个杯子里水量的差也不超过 1 。

输入格式

第一行一个正整数 T 表示测试数据组数。
接下来 T 行每行两个非负整数 L 和 R。

输出格式

对每组数据输出一行一个整数表示答案。

样例数据

shui.in shui.out
2 2
3 5 3
8 13

数据范围

20%的数据:L≤R≤10;
另有 20%的数据:L=R;
另有 20%的数据:L=0;
100%的数据:T≤10000,L≤R≤109