给你两个整数 $$$n$$$ 和 $$$m$$$。您必须构造长度为 $$$n$$$ 的数组 $$$a$$$,由非负整数(即大于或等于零的整数)组成,使得该数组的元素之和恰好为 $$$m$$$,并且值 $$$\sum\limits_{i=1}^{n-1} |a_i - a_{i+1}|$$$ 是可能的最大值。回想一下 $$$|x|$$$ 是 $$$x$$$ 的绝对值。
换句话说,您必须最大化相邻(连续)元素之间的绝对差之和。例如,如果数组 $$$a=[1, 3, 2, 5, 5, 0]$$$,则该数组的上述值为 $$$|1-3| + |3-2| + |2-5| + |5-5| + |5-0| = 2 + 1 + 3 + 0 + 5 = 11$$$。请注意,此示例并未显示最佳答案,但显示了如何计算某些数组所需的值。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 10^9$$$) — 数组的长度及其相应的总和。
输出
对于每个测试用例,打印答案 — $$$\sum\limits_{i=1}^{n-1} |a_i - a_{i+1}|$$$ 的最大可能值,数组 $$$a$$$ 由 $$$n$$$ 非负整数组成,总和为 $$$m$$$。
示例
输入 #1
5 1 100 2 2 5 5 2 1000000000 1000000000 1000000000
输出 #1
0 2 10 1000000000 2000000000
注意
在示例的第一个测试用例中,唯一可能的数组是 $$$[100]$$$,答案显然是 $$$0$$$。
In the second test case of the example, one of the possible arrays is $$$[2, 0]$$$ and the answer is $$$|2-0| = 2$$$。
在示例的第三个测试用例中,可能的数组之一是 $$$[0, 2, 0, 3, 0]$$$,答案是 $$$|0-2| + |2-0| + |0-3| + |3-0| = 10$$$。