Açılış#13087
İki tam ədəd və verilmişdir, parametrləri olan funny massivinin birinci elementini müəyyən edin.
parametrləri olan funny massivi [a_1, a_2, \dots, a_n] aşağıdakı şərtləri ödəyir:
Bütün 1 \le i < n üçün a_{i+1}-a_i=m.
a_n - a_1 massivin medianına Uzunluğu olan massivinin medianı — massivi azalmayan sırada çeşidlədikdən sonra onun orta qiymətidir. Dəqiq desək, tək üçün \frac{n + 1}{2}-ci element, cüt üçün isə \frac{n}{2}-ci elementdir. Məsələn, əgər a=[3,1,2] olarsa, çeşidlənmiş a=[1,2,3], median a_2=2-dir, əgər a=[4,3,1,2] olarsa, çeşidlənmiş a=[1,2,3,4], median a_2=2-dir. bərabərdir.
Sizin tapşırığınız verilmiş və üçün a_1 qiymətini tapmaqdır
Birinci sətirdə bir tam ədəd (1 \le t \le 10^5) — test hallarının sayı verilir.
Hər test halı iki tam ədəddən — massivinin uzunluğu və onun fərqi (1 \le n,m \le 10^9) — ibarət olan bir sətirdir.
Hər test halı üçün bir tam ədəd — a = [a_1,a_2,\ldots,a_n] massivi üçün a_1 qiymətini çıxarın.
Sübut etmək olar ki, cavab yeganədir.
Nümunə 1
Birinci test halında düzgün massiv a=[1,2,3]-dür və a_3-a_1=3-1=2.
İkinci test halında düzgün massiv a=[4,8,12]-dir və a_3-a_1=12-4=8.
Üçüncü test halında düzgün massiv a=[4,6,8,10,12]-dir və a_5-a_1=12-4=8.
Altməsələ ( bal) : (1 \le n,m \le 10)
Altməsələ ( bal) : Əlavə məhdudiyyətlər yoxdur