Simmetrik naxışlar
Yadplanetli kosmik gəmilərin eniş yerlərində bəzən "tarladakı dairələr" adlanan simmetrik naxışlar tapılır. Bəzən bu naxışlar zarafatçılar tərəfindən saxtalaşdırılır. İnsanlar həqiqi "tarladakı dairələr" səviyyəsində simmetriyaya nail ola bilmədikləri üçün saxtakarlığı aşkar etmək mümkündür. Bir tarlada iki naxış müşahidə edildi və onların həqiqiliyini yoxlamaq üçün fotoşəkil çəkildi. Şəkildə naxışların mərkəzlərindən bir xətt çəkildi və bu xətt üzərində naxışlara aid olan nöqtələr işarələndi. Hər hansı bir nöqtənin hansı naxışa aid olduğu dəqiq bilinmir, lakin əmin olmaq olar ki, çəkilmiş xətt üzərində bir naxışın bütün nöqtələri digər naxışın bütün nöqtələrindən bir tərəfdə yerləşir.
Bir proqram yazın ki, işarələnmiş nöqtələr dəstini iki boş olmayan alt dəstəyə bölmək mümkün olub-olmadığını müəyyən etsin, hər biri simmetrikdir və biri digərindən tamamilə solda yerləşir.
Giriş verilənləri
Giriş faylının ilk sətirində testlərin sayı T göstərilir ki, bu da 1 və ya 2-yə bərabərdir. Hər bir test ayrı bir sətirdə təsvir edilir. Hər sətirin əvvəlində bir tam ədəd N (1 ≤ N ≤ 100000) — bu test üçün xətt üzərindəki nöqtələrin sayını göstərir. Sonra N fərqli tam ədəd x_1, x_2, ..., x_N — xətt üzərindəki nöqtələrin koordinatları gəlir.
Məlumdur ki, 0 ≤ x_1 < x_2 < ... < x_N ≤ 2·10^9. Sətirdəki ədədlər boşluqlarla ayrılıb.
Çıxış verilənləri
Hər bir T test üçün cavabı ayrı bir sətirdə çıxarın. Əgər bu testdə nöqtələr dəstini iki boş olmayan simmetrik dəstəyə bölmək mümkündürsə ki, bir dəstənin bütün nöqtələri digər dəstənin bütün nöqtələrindən bir tərəfdə yerləşir, daha kiçik koordinatlı dəstədəki nöqtələrin sayını çıxarın. Əgər bir neçə cavab mümkündürsə, mümkün olan ən kiçik təbii ədədi çıxarın. Əgər belə bir bölmə mövcud deyilsə, 0 çıxarın.