#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;
    scanf("%d", &t);
    while(t--){
        vector<int> v;
        int n, x, da = 0;
        scanf("%d %d", &n, &x);
        v.push_back(x);
        scanf("%d", &x);
        v.push_back(x);
        for(int i = 2;i<=n - 1;i++){
            scanf("%d", &x);
            v.push_back(x);
            if(v[i - 2]==v[i - 1]&&v[i - 1]==v[i]){
                da += v[i];
                v.erase(v.begin() + i - 1);
                v.erase(v.begin() + i);
            }
        }
        printf("%d\n", da);
        for(int i = 0;i<=v.size() - 1;i++){
            printf("%d ", v[i]);
        }
        printf("\n");
    }
    return 0;
}