#include #include #include #include using namespace std; const int maxn=20010,maxt=101,maxp=11; int T,x,y,len,n; vector t[maxn][maxp]; bool infect[maxn]; int main(){ scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i=1;i