#include #define LL long long using namespace std;bool h1; int T,n,a1,b1,m,p[20010],q[20010],o,fl; vectorv[105][13]; bool h2;int main(){ cin>>T; while(T--){ scanf("%d",&n); for(int i=1;i<=100;i++)for(int j=1;j<=10;j++)v[i][j].clear(); for(int i=1;i<=n;i++){ scanf("%d",&m); for(int j=1;j<=m;j++){ scanf("%d%d",&a1,&b1); v[a1][b1].push_back(i); } } memset(p,-1,sizeof(p)); p[1]=0; for(int i=1;i<=100;i++)for(int j=1;j<=10;j++){ fl=0; for(int l=0;l