Qaçan median
Proqram yazın ki, 32 bitlik işarəli tam ədədlər ardıcıllığını oxusun. Hər tək mövqedə duran ədəddən sonra, artıq işlənmiş ədədlərin medianını (orta dəyərini) çıxarın.
Giriş məlumatları
Birinci sətir testlərin sayı p (1 ≤ p ≤ 1000) ilə başlayır. Hər testin birinci sətiri onun nömrəsini, boşluq və tək tam ədəd m (1 ≤ m ≤ 9999) - işlənəcək işarəli tam ədədlərin ümumi sayını ehtiva edir. Testin növbəti hər bir sətiri 10 ədəd ehtiva edir. Sonuncu sətir 10 ədəddən az ehtiva edə bilər.
Çıxış məlumatları
Hər test üçün onun nömrəsini, boşluq və çıxarılacaq medianların sayını (giriş ədədlərinin yarısı üstəgəl birə bərabər) çıxarın. Medianlar növbəti sətirlərdə hər 10 ədəddən bir sətirdə olmaqla, bir boşluqla ayrılaraq çıxarılmalıdır. Sonuncu sətir 10 elementdən az ehtiva edə bilər, lakin ən azı 1 olmalıdır. Boş sətirlər çıxarılmamalıdır.