Description

给定正整数N，R。求

Format

Input

第一行一个数 T，表示有 T 组测试数据。

接下来 T 行，每行两个正整数 n,r。

Output

输出 T 行，每行一个整数表示答案。

Samples

3
3 5
3 6
3 7

3
1
-1

Limitation

对于 100% 的数据，满足 n≤10^9,r≤10^4,T≤10^4。