3817 - Sum

给定正整数N,R。求

Input

第一行一个数 T,表示有 T 组测试数据。 接下来 T 行,每行两个正整数 n,r。

Output

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

Examples

Input

3
3 5
3 6
3 7

Output

3
1
-1

Hint

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

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题