#include <bits/stdc++.h>

typedef long long ll;
typedef unsigned long long ull;

using namespace std;
#define N 100010

int n, m, k;
int xc[N], yc[N], xo[N], yo[N];
map<int, set<pair<int, int>>>X, Y;
vector<int>V0, V1, V2;
vector<int>answer;
bool vst[N];
int ans;

void init()
{
    cin >> n >> m >> k;
    for (int i = 1; i <= n; i ++)
    {
        cin >> xc[i] >> yc[i];

        X[xc[i]].insert({yc[i], i});
        Y[yc[i]].insert({xc[i], i});
    }
    for (int i = 1; i <= m; i ++)
    {
        cin >> xo[i] >> yo[i];
        X[xo[i]].insert({yo[i], -i});
        Y[yo[i]].insert({xo[i], -i});
    }
}
void calcans()
{
    for (int i = 1; i <= n; i ++)
    {
        int x = xc[i], y = yc[i];
        auto it = X[x].lower_bound({y + 1, -1e9});
        if (it != X[x].end() && (*it).second > 0) 
        {
            // cout << "EEE:" << i << ' ' << (*it).second << " " << x << ' ' << y << endl;
            ans ++;
        }

        it = Y[y].lower_bound({x + 1, -1e9});
        if (it != Y[y].end() && (*it).second > 0)
        {
            // cout << "EEE:" << i << ' ' << (*it).second << endl;
            ans ++;
        }
    }
}
void calc0()
{
    for (int i = 1; i <= m; i ++)
    {
        int x = xo[i], y = yo[i];
        auto itr1 = X[x].lower_bound({y + 1, -1e9}), itl1 = X[x].lower_bound({y, -1e9});
        if (!(itr1 == X[x].end() || itl1 == X[x].begin()))
        {
            itl1 --;
            if ((*itl1).second > 0 && (*itr1).second > 0) continue;
        }
        
        auto itr2 = Y[y].lower_bound({x + 1, -1e9}), itl2 = Y[y].lower_bound({x, -1e9});
        if (!(itr2 == Y[y].end() || itl2 == Y[y].begin()))
        {
            itl2 --;
            if ((*itl2).second > 0 && (*itr2).second > 0) continue;
        }

        vst[i] = 1;
        V0.push_back(i); X[xo[i]].erase({yo[i], -i}); Y[yo[i]].erase({xo[i], -i}); 
    }
}
void calc1()
{
    for (int i = 1; i <= m; i ++) if (!vst[i])
    {
        int num = 0;
        int x = xo[i], y = yo[i];
        auto itr1 = X[x].lower_bound({y + 1, -1e9}), itl1 = X[x].lower_bound({y, -1e9});
        if (!(itr1 == X[x].end() || itl1 == X[x].begin()))
        {
            itl1 --;
            if ((*itl1).second > 0 && (*itr1).second > 0) num ++;
        }
        
        auto itr2 = Y[y].lower_bound({x + 1, -1e9}), itl2 = Y[y].lower_bound({x, -1e9});
        if (!(itr2 == Y[y].end() || itl2 == Y[y].begin()))
        {
            itl2 --;
            if ((*itl2).second > 0 && (*itr2).second > 0) num ++;
        }

        if (num == 2)continue;
        vst[i] = 1;
        V1.push_back(i); X[xo[i]].erase({yo[i], -i}); Y[yo[i]].erase({xo[i], -i}); 
    }
}
void calc2()
{
    for (int i = 1; i <= m; i ++) if (!vst[i]){V2.push_back(i);}
}
void sol()
{
    init();
    calcans();
    // cout << "??:" << ans << endl;
    // cout << "GG:" << V0.back() << endl;
    calc0();
    calc1();
    calc2();

    while (k --)
    {
        if (!V0.empty())
        {
            int x = V0.back();
            answer.push_back(x);
            V0.pop_back();
            continue;
        }
        if (!V1.empty())
        {
            int x = V1.back();
            answer.push_back(x);
            ans ++;
            V1.pop_back();
            continue;
        }
        int x = V2.back();
        V2.pop_back();
        answer.push_back(x);
        ans += 2;
    }
    // cout << "ANS:" << endl;
    cout << ans << '\n';
    for (int x : answer)cout << x << ' '; cout << '\n';

    X.clear(); Y.clear();
    for (int i = 1; i <= m; i ++) vst[i] = 0;
    V0.clear(); V1.clear(); V2.clear();
    answer.clear();
    ans = 0;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int T; cin >> T;
    while (T --) sol();

    return 0;
}