Apertura#13087
Dados dos números enteros y , determina el primer elemento del arreglo funny con parámetros .
Un arreglo funny [a_1, a_2, \dots, a_n] con parámetros cumple las siguientes condiciones:
a_{i+1}-a_i=m para todo 1 \le i < n.
a_n - a_1 es igual a la mediana La mediana de un arreglo de longitud es el valor central del arreglo después de ordenarlo en orden no decreciente. Concretamente, el \frac{n + 1}{2}-ésimo elemento para impar y el \frac{n}{2}-ésimo elemento para par. Por ejemplo, si a=[3,1,2], entonces ordenado a=[1,2,3], y la mediana es a_2=2; si a=[4,3,1,2], entonces ordenado a=[1,2,3,4], y la mediana es a_2=2. del arreglo.
Tu tarea es encontrar el valor de a_1 para los valores dados de y
La primera línea contiene un único número entero (1 \le t \le 10^5) — la cantidad de casos de prueba.
Cada caso de prueba consiste en una única línea que contiene dos números enteros y (1 \le n,m \le 10^9) — la longitud del arreglo y su diferencia común.
Para cada caso de prueba, imprime un único número entero — el valor de a_1 para el arreglo a = [a_1,a_2,\ldots,a_n].
Se puede demostrar que la respuesta es única.
Ejemplo 1
En el primer caso de prueba, un arreglo válido es a=[1,2,3], y a_3-a_1=3-1=2.
En el segundo caso de prueba, un arreglo válido es a=[4,8,12], y a_3-a_1=12-4=8.
En el tercer caso de prueba, un arreglo válido es a=[4,6,8,10,12], y a_5-a_1=12-4=8.
Subtarea ( puntos) : (1 \le n,m \le 10)
Subtarea ( puntos) : Sin restricciones adicionales