\includegraphics{https://static.e-olymp.com/content/26/26480d91577f1301700f5999475e6e640011cce0.jpg} Məşhur İnternet-resurslardan birində qibtəedici nizamlı olaraq kinli Qammi ayılarının hücumu baş verir. Resursa daxil olaraq onların hamısı bir nəfər kimi başçılarının əmri ilə bütün ismarışlara ardıcıl olaraq "əleyhinə" (+) və ya "lehinə" (-) səs verməyə başlayırlar. Onların hiylələrinin aşkar edilə biləcəyini və özlərinin də cəzalandırılacaqlarını başa düşərək Qammi ayıları resursda maskalanırlar. Bunun üçün hər bir ayı cütlüyü virtual istifadəçi yaradır və ona rəhimli məxmər ayı avatarı qoşurlar, buna görə də bütün istifadəçilərə elə gəlir ki, Qammi ayıları deyil, məxmər ayılar səs verir. Müxtəlif ismarışlarda portalın sakinləri müxtəlif cür səs verə bilərlər, lakin eyni bir ismarışda bütün səs verənlərin rəyi eynidir. Gələcəkdə müəyyən nizama alışmış dəmir odunçu yaramazları cəzalandırmaq qərarına gəldi. Bunun üçün ona başlanğıc üçün resursda baxılan zamanda nə qədər maksimal sayda Qammi ayılarının olduğunu təyin etmək lazımdır. Ona bunun üçün köğmək edin. \InputFile Birinci sətirdə \textbf{100}-ü aşmayan testlərin sayını ifadə edən \textbf{t} natural ədədi verilir. Daha sonra \textbf{2t }sayda sətir verilir: əvvəlcə birinci sətirdə \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^5}) müddətində müşahidə edilən aktiv yeni ismarışların sayı, növbəti sətirdə isə baxış müddətində uyğun ismarışın reytinqini ifadə edən \textbf{r_i} (\textbf{r_i} ≤ \textbf{|2·10^9}|) verilir. \OutputFile Hər bir test halı üçün məsələnin uyğun həllini çıxış verilənlərinə aid nümunədə göstərildiyi formatda yeganə sətirdə verin.