Sum

给定正整数 $n,\,r$ ，求： $$\sum_{d=1}^{n}(-1)^{\lfloor d\sqrt{r} \rfloor}$$

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

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

3
3 5
3 6
3 7

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$|