给定正整数 n,r,求
n∑d=1(−1)⌊√d × r × d⌋
输入格式
第一行一个数 T,表示有 T 组测试数据。
接下来 T 行,每行两个正整数 n,r。
输出格式
输出 T 行,每行一个整数表示答案。
样例一
input
3 3 5 3 6 3 7
output
3 1 -1
限制与约定
对于 30% 的数据,满足 n≤105,r≤102,T≤10;
对于 60% 的数据,满足 n≤107,r≤103,T≤102;
对于 100% 的数据,满足 n≤109,r≤104,T≤104。