Відкриття#13087

Відкриття

2 секунди

256 мегабайтів

Дано два цілі числа $n$ і $m$ , визначте перший елемент funny масиву з параметрами $(n, m)$ .

Funny масив $[a_{1}, a_{2}, \dots, a_{n}]$ [a_1, a_2, \dots, a_n] з параметрами $(n, m)$ задовольняє такі умови:

$a_{i + 1} - a_{i} = m$ a_{i+1}-a_i=m для всіх $1 \leq i < n$ 1 \le i < n.
$a_{n} - a_{1}$ a_n - a_1 дорівнює медіані Медіана масиву $a$ довжини $n$ — це середнє значення масиву після сортування у неспадному порядку. Зокрема, $\frac{n + 1}{2}$ \frac{n + 1}{2}-й елемент для непарного $n$ та $\frac{n}{2}$ \frac{n}{2}-й елемент для парного $n$ . Наприклад, якщо $a = [3, 1, 2]$ a=[3,1,2], то після сортування $a = [1, 2, 3]$ a=[1,2,3], медіана — це $a_{2} = 2$ a_2=2, якщо $a = [4, 3, 1, 2]$ a=[4,3,1,2], то після сортування $a = [1, 2, 3, 4]$ a=[1,2,3,4], медіана — це $a_{2} = 2$ a_2=2. масиву.

Ваше завдання — знайти значення $a_{1}$ a_1 для заданих $n$ і $m$ .

Вхідні дані

Перший рядок містить одне ціле число $t$ ( $1 \leq t \leq 1 0^{5}$ 1 \le t \le 10^5) — кількість наборів вхідних даних.

Кожен набір вхідних даних складається з одного рядка, що містить два цілі числа $n$ і $m$ ( $1 \leq n, m \leq 1 0^{9}$ 1 \le n,m \le 10^9) — довжину масиву $a$ та його спільну різницю.

Вихідні дані

Для кожного набору вхідних даних виведіть одне ціле число — значення $a_{1}$ a_1 для масиву $a = [a_{1}, a_{2}, \dots, a_{n}]$ a = [a_1,a_2,\ldots,a_n].

Можна довести, що відповідь єдина.

Приклади

Приклад 1

Примітка

У першому наборі вхідних даних коректним є масив $a = [1, 2, 3]$ a=[1,2,3], і $a_{3} - a_{1} = 3 - 1 = 2$ a_3-a_1=3-1=2.

У другому наборі вхідних даних коректним є масив $a = [4, 8, 12]$ a=[4,8,12], і $a_{3} - a_{1} = 12 - 4 = 8$ a_3-a_1=12-4=8.

У третьому наборі вхідних даних коректним є масив $a = [4, 6, 8, 10, 12]$ a=[4,6,8,10,12], і $a_{5} - a_{1} = 12 - 4 = 8$ a_5-a_1=12-4=8.

Оцінювання

Підзадача $1$ ( $25$ балів) : $(1 \leq n, m \leq 10)$ (1 \le n,m \le 10)
Підзадача $2$ ( $75$ балів) : Без додаткових обмежень