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