#include #define debug(x) cerr<<#x<<" = "<=mod)?(x+y-mod):(x+y);} inline int mns(int x,int y){return (x-y<0)?(x-y+mod):(x-y);} inline int mul(LL x,LL y){return x*y%mod;} inline void upd(int &x,int y){x=(x+y>=mod)?(x+y-mod):(x+y);} inline void dec(int &x,int y){x=(x-y<0)?(x-y+mod):(x-y);} inline int qpow(int x,LL sq){LL res=1;for(;sq;sq>>=1,x=mul(x,x))if(sq&1)res=mul(res,x);return res;} }using namespace CALC; #define M 500200 #define INF 100000000ll #define ULL unsigned long long int n,m,dis[M],sz[M]; bool vis[M]; vectorhv[120][12]; #define pii pair #define mp make_pair int q[M]; inline void solve(){ n=read(); for(int i=1;i<=n;i++) dis[i]=INF; dis[1]=0; for(int i=1;i<=100;i++) for(int k=1;k<=10;k++) hv[i][k].clear(); for(int i=1;i<=n;i++) for(int lim=read(),y,d;lim;--lim) d=read(),y=read(),hv[d][y].pb(i); for(int d=1;d<=100;d++) for(int y=1;y<=10;y++){ int ok=0,TP=hv[d][y].size(); for(int i=0;i