A. 崇高序列

每次测试时间限制：$1$ 秒
每次测试内存限制：$256$ 兆字节

农夫约翰有一个整数 $x$。他创建了一个长度为 $n$ 的序列，通过交替整数 $x$ 和 $-x$，以 $x$ 开头。

例如，如果 $n = 5$，序列如下：$x,\ -x,\ x,\ -x,\ x$。

他要求你求出序列中所有整数的和。

输入

第一行包含一个整数 $t$（$1 \le t \le 100$）——测试用例的数量。

每个测试用例唯一的输入行包含两个整数 $x$ 和 $n$（$1 \le x, n \le 10$）。

输出

对于每个测试用例，输出序列中所有整数的和。

示例

输入：

4
1 4
2 5
3 6
4 7

输出：

0
2
0
4