#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

struct vec{
    ll x,y;
    vec operator-(vec a){
        return {x-a.x,y-a.y};
    }
    ll dist2(){
        return x*x+y*y;
    }
};

ll cross(vec a,vec b){
    return a.x*b.y-a.y*b.x;
}

int add(int a,int b,int p){
    int t=a+b;
    return t>=p?t-p:t;
}

int sub(int a,int b,int p){
    int t=a-b;
    return t<0?t+p:t;
}

const int N=1010;
vec a[N],b[N];
int nxta[N],use[N];

void solve(){
    int n,m;cin>>n>>m;
    auto pre=[&](int x){
        return x==0?n-1:x-1;
    };
    auto nxt=[&](int x){
        return x==n-1?0:x+1;
    };
    for(int i=0;i<n;i++){
        cin>>a[i].x>>a[i].y;
        nxta[i]=use[i]=0;
    }
    for(int i=0;i<m;i++){
        cin>>b[i].x>>b[i].y;
        int minp=0;
        for(int j=0;j<n;j++){
            if((b[i]-a[j]).dist2()<(b[i]-a[minp]).dist2())minp=i;
        }
        int l=minp,r=minp;
        while(cross(a[pre(l)]-b[i],a[l]-b[i])<0)l=pre(l);
        while(cross(a[nxt(r)]-b[i],a[r]-b[i])>0)r=nxt(r);

        if(sub(r,l,n)>nxta[l]){
            nxta[l]=sub(r,l,n);
            use[l]=i;
        }
    }
    const int inf=1e9;
    int ansv=inf,ansp=-1;
    for(int i=0;i<n;i++){
        int ans=0;
        int l=0,r=0;

        while(1){
            ans++;
            int p=0;
            for(int j=l;j<=r;j++){
                int d=nxta[add(j,i,n)];
                if(j+d>p)p=j+d;
            }
            if(p>=n)break;
            if(p<r+1){
                ans=inf;
                break;
            }
            l=r+1,r=p;
        }
        if(ansv>ans){
            ansv=ans;
            ansp=i;
        }
    }
    if(ansv==inf){
        cout<<"-1\n";
        return;
    }
    cout<<ansv<<"\n";

    vector<int> vv;
    int l=0,r=0;
    while(1){
        int p=0;
        int usep=0;
        for(int j=l;j<=r;j++){
            int d=nxta[add(j,ansp,n)];
            if(j+d>p){
                p=j+d;
                usep=use[add(j,ansp,n)];
            }
        }
        vv.push_back(usep);
        if(p>=n)break;
        l=r+1,r=p;
    }
    for(int i=0;i<ansv;i++){
        cout<<vv[i]+1<<" \n"[i==ansv-1];
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n=1;
    cin>>n;
    while(n--)solve();
    return 0;
}