#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    while(cin>>t)
    {
        while(t--)
        {
            int n,m;
            cin>>n>>m;
            vector<int> t(10000,-1);
            queue<int> q;
            t[1]=1;
            q.push(1);
            while(n--)
            {
                int a,b,i=q.front();
                cin>>a>>b;
                q.pop();
                if(a!=-1)
         ...