#1304. zxh的派系共识

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

题目描述

Augustus Sheauhaw Jang 目前有许多封臣,具体地来讲是 个封臣。而在帝国内部,有许多派系在暗流涌动,他们意图颠覆 Sheauhaw 的统治!

目标是 的派系,能取得多少封臣的共识呢?每个封臣有一个编号 , . 若 , 那么这个封臣就会取得派系的共识,加入这个派系!

现在 Sheauhaw 想知道,对于已知的派系目标和封臣数量, 会有多少名封臣加入这个派系。

输入格式

第一行一个正整数 , 表示数据组数。

每组数据输入一行。每组数据输入两个个整数 , 表示需要求解的派系目标和封臣数量.

输出格式

每组数据输出一行,一行一个整数,表示加入派系的封臣数量。

样例

样例输入

3
4 9
5 10
42 9999999967

样例输出

6
1
9999999966

数据范围与提示