Біжуча медіана
Напишіть програму, яка зчитує послідовність 32-бітових знакових цілих чисел. Після кожного числа, що знаходиться на непарній позиції, виведіть медіану (середнє значення) всіх вже оброблених чисел.
Вхідні дані
Перша строка містить кількість тестів p (1 ≤ p ≤ 1000). Перша строка кожного тесту містить його номер, пробіл і непарне ціле число m (1 ≤ m ≤ 9999) - загальна кількість знакових цілих чисел, які потрібно обробити. Кожна з наступних строк тесту містить 10 чисел. Остання строка може містити менше 10 чисел.
Вихідні дані
Для кожного тесту виведіть його номер, пробіл і кількість виведених медіан (рівну половині вхідних чисел плюс один). Медіани слід виводити в наступних строках по 10 в рядку, розділяючи одним пробілом. Остання строка може містити менше 10 елементів, але як мінімум 1. Порожніх строк виводити не слід.