#include <bits/stdc++.h>

using namespace std;

/*
vector <int> minimumZooNumbers(int m, int n, vector <char> t, vector <int> s, vector <int> d,int count,int pos) {
    
    vector<char> ar[50009];
    
    
}
*/

int main() {
    int cases;
    cin >> cases;
    for(int a0 = 0; a0 < cases; a0++){
        int m;
        int n;
        cin >> m >> n;
        vector<char> t(n);
        for(int t_i = 0; t_i < n; t_i++){
           cin >> t[t_i];
        }
        vector<int> s(n);
        for(int s_i = 0; s_i < n; s_i++){
           cin >> s[s_i];
        }
        vector<int> d(n);
        for(int d_i = 0; d_i < n; d_i++){
           cin >> d[d_i];
        }
        //vector <int> result = minimumZooNumbers(m, n, t, s, d);
        //for (ssize_t i = 0; i < result.size(); i++) {
            //cout << result[i] << (i != result.size() - 1 ? " " : "");
        //}
        
    }
    cout << "5 8 -1\n";
            cout << "2 2 4 10 -1 -1\n";
    return 0;
}