Aritmetik proqressiya#11538
Sizə elementdən ibarət olan bir arifmetik sıra verilir, burada -ci element a_i = (a + b \cdot (i - 1)) \bmod m şəklindədir.
Sizin vəzifəniz verilmiş , , və üçün arifmetik sıranın cəmini hesablamaqdır: \sum_{i=1}^n a_i.
Birinci sətirdə bir tam ədəd t~(1 \le t \le 10^5) — test nümunələrinin sayı verilir.
Növbəti sətirdə dörd tam ədəd , , və b~(1\le n \le 10^9, 2 \le m \le 10^9 + 7, 0 \le a, b < m) — arifmetik sıranın təsviri verilir.
Hər bir test nümunəsi üçün ayrı sətirdə tək bir ədəd çıxarın — arifmetik sıranın elementlərinin cəmi.
Nümunə 1