#1110. Generating function

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: TheLight

题目描述

你是能看到 G(Generating\ function) 题的 friends 呢~

—TheLight

众所周知,TheLight非常菜,所以他现在有个问题想问你:

他给定了 l,r(l \le r) ,他现在想知道 l r 中所有的 (a,b)(r \ge a \ge b \ge l) 找到 a \% b 的最大值是多少

输入格式

第一行包含一个正整数 t(1 \le t \le 10^4) ,表示测试用例的数量。

下面 t 行,每行两个整数 l,r(1 \le l \le r \le 10^9)

输出格式

对于每个样例,输出所有对 (a,b) 的整数的最大可能值 a \% b,对于r \ge a\ge b \ge l

样例

Input:

4
1 1
999999999 1000000000
8 26
1 999999999

Output

0
1
12
499999999

数据范围与提示

对于 20\% 的数据 T \le 10^3 l \le r \le 100

对于 50\% 的数据 T \le 10^3 l \le r \le 10^4

对于 100% 的数据 T \le 10^4 1 \le l \le r \le 10^9