#include<bits/stdc++.h>
using namespace std;
constexpr int N=100005;
struct Hopcroft_Karp
{
    int n,m;
    vector<int>g[N];
    int pa[N],pb[N];
    Hopcroft_Karp(){}
    Hopcroft_Karp(int _n,int _m):n(_n),m(_m){}
    void init(int _n,int _m)
    {
        n=_n,m=_m;
        for(int i=1;i<=n;i++)
            g[i].clear();
        return;
    }
    void add_edge(int u,int v)
    {
        g[u].push_back(v);
        return;
    }
    int dis[N];
    bool bfs()
    {
        queue<int>q;
        for(int u=1;u<=n;u++)
        {
            if(!pa[u])
            {
                dis[u]=0;
                q.push(u);
            }
            else dis[u]=-1;
        }
        bool found=false;
        while(!q.empty())
        {
            int u=q.front();
            q.pop();
            for(int v:g[u])
            {
                if(pb[v]&&dis[pb[v]]==-1)
                {
                    dis[pb[v]]=dis[u]+1;
                    q.push(pb[v]);
                }
                else if(!pb[v]) found=true;
            }
        }
        return found;
    }
    bool dfs(int u)
    {
        for(int v:g[u])
            if(!pb[v]||(dis[pb[v]]==dis[u]+1&&dfs(pb[v])))
            {
                pa[u]=v,pb[v]=u;
                return true;
            }
        dis[u]=-1;
        return false;
    }
    int max_matching()
    {
        fill(pa+1,pa+n+1,0);
        fill(pb+1,pb+m+1,0);
        int res=0;
        while(bfs())
        {
            for(int u=1;u<=n;u++)
                if(!pa[u]&&dfs(u)) res++;
        }
        return res;
    }
}hk;
int n,m,k;
int r[N],c[N];
int rr[N],cc[N];
int bx[N*2],totr;
int by[N*2],totc;
int nl,nr;
vector<pair<int,int>>posr[N],posc[N];
bool visr[N],visc[N];
bool picked[N];
void solve()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
        cin>>r[i]>>c[i];
    for(int i=1;i<=m;i++)
        cin>>rr[i]>>cc[i];
    totr=totc=0;
    for(int i=1;i<=n;i++)
        bx[++totr]=r[i],by[++totc]=c[i];
    for(int i=1;i<=m;i++)
        bx[++totr]=rr[i],by[++totc]=cc[i];
    sort(bx+1,bx+totr+1);
    sort(by+1,by+totc+1);
    totr=unique(bx+1,bx+totr+1)-bx-1;
    totc=unique(by+1,by+totc+1)-by-1;
    for(int i=1;i<=n;i++)
        r[i]=lower_bound(bx+1,bx+totr+1,r[i])-bx,c[i]=lower_bound(by+1,by+totc+1,c[i])-by;
    for(int i=1;i<=m;i++)
        rr[i]=lower_bound(bx+1,bx+totr+1,rr[i])-bx,cc[i]=lower_bound(by+1,by+totc+1,cc[i])-by;
    for(int i=1;i<=totr;i++)
        posr[i].clear();
    for(int i=1;i<=totc;i++)
        posc[i].clear();
    for(int i=1;i<=n;i++)
        posr[r[i]].emplace_back(c[i],0),posc[c[i]].emplace_back(r[i],0);
    nl=nr=0;
    int ans=0;
    for(int i=1;i<=totr;i++)
    {
        sort(posr[i].begin(),posr[i].end());
        for(int j=1;j<(int)posr[i].size();j++)
            posr[i][j].second=++nl,ans++;
    }
    for(int i=1;i<=totc;i++)
    {
        sort(posc[i].begin(),posc[i].end());
        for(int j=1;j<(int)posc[i].size();j++)
            posc[i][j].second=++nr,ans++;
    }
    hk.init(nl,nr);
    map<pair<int,int>,int>edge;
//    cerr<<"nl"<<nl<<" "<<nr<<'\n';
    for(int i=1;i<=m;i++)
    {
        int atr=lower_bound(posr[rr[i]].begin(),posr[rr[i]].end(),make_pair(cc[i],0))-posr[rr[i]].begin();
        int atc=lower_bound(posc[cc[i]].begin(),posc[cc[i]].end(),make_pair(rr[i],0))-posc[cc[i]].begin();
        if(0<atr&&atr<(int)posr[rr[i]].size()&&0<atc&&atc<(int)posc[cc[i]].size())
        {
            int pr=posr[rr[i]][atr].second,pc=posc[cc[i]][atc].second;
            hk.add_edge(pr,pc);
//            cerr<<"add"<<i<<" "<<posr[rr[i]][atr].first<<" "<<posc[cc[i]][atc].first<<"\n";
//            cerr<<"pos"<<pr<<" "<<pc<<"\n";
            edge[{pr,pc}]=i;
        }
    }
    int cnt=min(hk.max_matching(),m-k);
    int ret=m-k-cnt;
    fill(visr+1,visr+nl+1,false);
    fill(visc+1,visc+nr+1,false);
    fill(picked+1,picked+m+1,false);
    for(int i=1;i<=nl&&cnt>0;i++)
        if(hk.pa[i]) picked[edge[{i,hk.pa[i]}]]=true,visr[i]=visc[hk.pa[i]]=true,cnt--,ans-=2;
//    cerr<<"ans"<<ans<<"\n";
    if(ret>0)
    {
        for(int i=1;i<=m&&ret>0;i++)
            if(!picked[i])
            {
                int atr=lower_bound(posr[rr[i]].begin(),posr[rr[i]].end(),make_pair(cc[i],0))-posr[rr[i]].begin();
                int atc=lower_bound(posc[cc[i]].begin(),posc[cc[i]].end(),make_pair(rr[i],0))-posc[cc[i]].begin();
                if(0<atr&&atr<(int)posr[rr[i]].size())
                {
                    int pr=posr[rr[i]][atr].second;
                    if(!visr[pr])
                    {
                        picked[i]=true;
                        visr[pr]=true;
                        ret--,ans--;
                    }
                }
                if(0<atc&&atc<(int)posc[cc[i]].size())
                {
                    int pc=posc[cc[i]][atc].second;
                    if(!visc[pc])
                    {
                        picked[i]=true;
                        visc[pc]=true;
                        ret--,ans--;
                    }
                }
            }
        for(int i=1;i<=m&&ret>0;i++)
            if(!picked[i]) ret--,picked[i]=true;
    }
    cout<<ans<<"\n";
    for(int i=1;i<=m;i++)
        if(!picked[i]) cout<<i<<" ";
    cout<<"\n";
    return;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int T;
    cin>>T;
    while(T--)
        solve();
    return 0;
}