给定正整数 $n,r$，求

输入格式

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

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

输出格式

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

样例一

input

3
3 5
3 6
3 7

output

3
1
-1

限制与约定

对于 30% 的数据，满足 $n\le {10}^5,r\le {10}^2,T\le 10$；

对于 60% 的数据，满足 $n\le {10}^7,r\le {10}^3,T\le {10}^2$；

对于 100% 的数据，满足 $n\le {10}^9,r\le {10}^4,T\le {10}^4$。

时间限制：$1\mathtt{\text{s}}$

空间限制：$256\mathtt{\text{MB}}$

来源

中国国家队清华集训2014~2015 Day 3 - By 罗雨屏

下载

样例数据下载