408580: GYM103192 K Easy Sigma

$$$\Sigma_{i=1}^{n}(-1)^{\lfloor i\sqrt{k} \rfloor}$$$

Seeing this expression, zyw don't understand it, but greatly shocked. Therefore, he asked you to calculate the value of this expreesion.

First line gives a integer $$$T$$$ ($$$T \leq 10^5$$$)

The 2nd to T+1th lines, each line gives 2 integers $$$n$$$ and $$$k$$$, meaning as the legend. ($$$n \leq 10^9$$$,$$$k \leq 10^4$$$)

For each test case, print a integer, represents the answer.

2
3 1
3 2

-1
1

It's easy to calculate the example

$$$(-1)^{\lfloor 1\sqrt{1} \rfloor}+(-1)^{\lfloor 2\sqrt{1} \rfloor}+(-1)^{\lfloor 3\sqrt{1} \rfloor} = (-1)^1 + (-1)^2 + (-1)^3 = -1$$$

$$$(-1)^{\lfloor 1\sqrt{2} \rfloor}+(-1)^{\lfloor 2\sqrt{2} \rfloor}+(-1)^{\lfloor 3\sqrt{2} \rfloor} = (-1)^1 + (-1)^2 + (-1)^4 = 1$$$