Sadə məzmunlu fiqurlar
Çoxbucaqlıları çəkməyin asan olduğunu düşünürsünüz? Əgər bəzi məhdudiyyətləriniz varsa, bu o qədər də asan deyil.
Bu tapşırıqda sizdən müəyyən məhdudiyyətlərə uyğun çoxbucaqlı çəkmək tələb olunur. Çoxbucaqlınız dəqiq n zirvəyə malik olmalıdır. O, öz-özünə kəsişməməli və heç bir üç ardıcıl zirvə kollinear olmamalıdır. Bütün zirvələrin koordinatları 0 ilə 10 000 arasında tam ədədlər olmalıdır. Sadə görünür, elə deyilmi?
Amma bir məhdudiyyət var: çoxbucaqlının daxili bucaqları arasında 90°-yə bərabər olanların sayı mümkün qədər çox olmalıdır. Bu barədə nə düşünürsünüz?
Giriş verilənləri
Əvvəlcə testlərin sayı t (1 ≤ t ≤ 30) verilir, sonra isə t tam ədədlər n (3 ≤ n ≤ 1000).
Çıxış verilənləri
Hər bir test üçün 90°-yə bərabər olan ən çox daxili bucaqların sayını, sonra isə n cüt tam ədədləri - çoxbucaqlının zirvələrinin koordinatlarını, saat əqrəbi istiqamətində və ya əksinə sadalayın. Əgər bir neçə həll varsa, istənilənini çıxarın.