Dəhşətli sorğular#2304
Dünya getdikcə daha çox şər olur və Şər Ligasına daxil olmaq getdikcə çətinləşir. Əfsanəvi Bad Horse təqaüddə çıxdıqdan sonra, indi Dr. Horrible-un (horribleness üzrə fəlsəfə doktoru, amma Kompüter Elmləri üzrə deyil) şər suallarına düzgün cavab verməlisiniz.
Sizə elementdən ibarət bir massiv verilir, başlanğıcda bütün elementləri -dır. Bundan sonra sizə aşağıdakı formatda əməliyyat veriləcək:
0~p~q~v — massivdə -dən -yə (hər ikisi daxil olmaqla) bütün elementlərə əlavə et, burada və massiv indeksləridir.
— bir sətirdə tək bir tam ədəd çap et: massivdə -dən -yə (hər ikisi daxil olmaqla) bütün elementlərin cəmini çap et.
Birinci sətirdə testlərin sayı verilir. Hər test üçün əvvəlcə (n \le 10^5) və (c \le 10^5) verilir. Sonra isə təsvir edilən formata uyğun əməliyyat verilir. Zəmanət verilir ki, 1 \le p, q \le n və 1 \le v \le 10^7.
Sorğuların cavablarını çap edin.
Nümunə 1