#include <iostream>

#include<bits/stdc++.h>

using namespace std;

int main() {

// your code goes here

int t;

cin>>t;

while(t--)

{

int n,m,k=0;

cin>>n>>m;

int c[m];

int occupy[n]={0};