#include <bits/stdc++.h>
using namespace std;
#define int long long

int32_t main(){
    ios::sync_with_stdio(0),cin.tie(0);
    int T;
    cin >> T;
    while(T--){
        int n,k;
        cin >> n >> k;
        int a[n],b[n],vis[n]={0};
        for(int i=0;i<n;i++)
            cin >> a[i] >> b[i];
        vector <int> ans;
        int hold;
        for(int i=0;i<k;i++){
            int mx=0,id=-1;
            for(int j=0;j<n;j++){
                if(vis[j])continue;
                if(b[j]*i+a[j]>=mx)mx=b[j]*i+a[j],id=j;
            }
            vis[id]=1;
            if(i==k-1)hold=id+1;
            else ans.push_back(id+1);
        }
        for(int i=0;i<n;i++){
            if(vis[i])continue;
            ans.push_back(i+1);
            ans.push_back(-i-1);
        }
        ans.push_back(hold);
        cout << ans.size() << '\n';
        for(auto i:ans)
            cout << i << " ";
        cout << '\n';
    }
}
