ID: 2350

远端评测题

1000ms

256MiB

难度: 10

上传者:

Sum

题目描述

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

$\sum_{d=1}^{n}(-1)^{\lfloor d\sqrt{r} \rfloor}$

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

样例输出 #1

3
1
-1

提示

测试点编号	$t$	$n$	$r$
$1 \sim 3$	$\leqslant 10$	$\leqslant 10^5$	$\leqslant 100$
$4 \sim 6$	$\leqslant 100$	$\leqslant 10^7$	$\leqslant 1000$
$7 \sim 10$	$\leqslant 10^4$	$\leqslant 10^9$	$\leqslant 10^4$