#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <algorithm>
#include <iostream>
using namespace std;

int p, n, a[10000];
vector<int> ans;

int main() {
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);

    scanf("%d", &p);
    for (int tst = 1; tst <= p; tst++) {
        ans.clear();
        scanf("%*d%d", &n);
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
            if (i % 2 == 0) {
                nth_element(a, a + i / 2, a + i + 1);
                ans.push_back(a[i / 2]);
            }
        }
        printf("%d %d", tst, ans.size());
        for (int i = 0; i < ans.size(); i++)
            printf("%c%d", i % 10 ? ' ' : '\n', ans[i]);
        printf("\n");
    }

    return 0;
}