Cinayət yeri

Ekipaj üzvləri xainin cinayət yerini aşkar etdilər. İndi gəmi komandası bu cinayət yerini hasarlamaq istəyir.

Cinayət yeri A qabarıq çoxbucaqlısı kimi görünür. Gəmi komandası onu başqa bir qabarıq çoxbucaqlı B ilə hasarlamaq istəyir. B-nin mümkün olan ən az sayda zirvəsi olmalıdır. Və A çoxbucaqlısının bütün zirvələri B çoxbucaqlısının sərhədində olmalıdır.

Komandaya belə bir çoxbucaqlı B seçməyə kömək edin.

Giriş məlumatları

Birinci sətirdə t (1 ≤ t ≤ 1000) test dəstlərinin sayı olan bir tam ədəd verilir. Sonra t testlərinin təsviri verilir.

Hər testin birinci sətirində n (3 ≤ n ≤ 100) - A çoxbucaqlısının zirvələrinin sayı olan bir tam ədəd verilir.

Növbəti n sətirdə x[i] və y[i] tam ədədləri, çoxbucaqlının i-ci zirvəsinin koordinatları verilir (|x[i]|, |y[i]| ≤ 1000). Çoxbucaqlının zirvələri saat əqrəbi istiqamətinin əksinə ardıcıllıqla verilir. Çoxbucaqlının tam qabarıq olduğu təmin edilir. Yəni, ardıcıl üç zirvənin heç biri eyni düz xətt üzərində yerləşmir.

Çıxış məlumatları

Hər test üçün əvvəlcə m - tapılan çoxbucaqlının zirvələrinin sayını verən bir tam ədəd çıxarın.

Növbəti m sətirdə x[i] və y[i] həqiqi ədədləri, çoxbucaqlının i-ci zirvəsinin koordinatlarını çıxarın. Çoxbucaqlının zirvələrini saat əqrəbi istiqamətinin əksinə ardıcıllıqla çıxarın. Çıxarılan çoxbucaqlı tam qabarıq olmalıdır. Həmçinin, ilkin çoxbucaqlının bütün zirvələri çıxarılan çoxbucaqlının sərhədindən 10^(-6) məsafədən çox uzaqda olmamalıdır.