İki tam sayı ve veriliyor; parametrelerine sahip funny dizinin ilk elemanını belirleyin.
parametrelerine sahip funny dizi [a_1, a_2, \dots, a_n] aşağıdaki koşulları sağlar:
Her 1 \le i < n için a_{i+1}-a_i=m.
a_n - a_1, dizinin medyanına Uzunluğu olan bir dizisinin medyanı, dizi azalmayan sırada sıralandıktan sonraki orta değerdir. Daha açık olarak, tek için \frac{n + 1}{2}-inci eleman, çift için \frac{n}{2}-inci elemandır. Örneğin, a=[3,1,2] ise sıralanmış a=[1,2,3] olur ve medyan a_2=2'dir, a=[4,3,1,2] ise sıralanmış a=[1,2,3,4] olur ve medyan a_2=2'dir. eşittir.
Göreviniz, verilen ve için a_1 değerini bulmaktır
İlk satırda tek bir tam sayı (1 \le t \le 10^5) — test sayısı verilir.
Her test, dizisinin uzunluğu ve ortak farkı olan iki tam sayı ve (1 \le n,m \le 10^9) içeren tek bir satırdan oluşur.
Her test için tek bir tam sayı — a = [a_1,a_2,\ldots,a_n] dizisi için a_1 değerini yazdırın.
Cevabın tek olduğu kanıtlanabilir.
Örnek 1
Birinci testte geçerli bir dizi a=[1,2,3]'tür ve a_3-a_1=3-1=2.
İkinci testte geçerli bir dizi a=[4,8,12]'dir ve a_3-a_1=12-4=8.
Üçüncü testte geçerli bir dizi a=[4,6,8,10,12]'dir ve a_5-a_1=12-4=8.
Alt görev ( puan) : (1 \le n,m \le 10)
Alt görev ( puan) : Ek kısıt yoktur