#include #include #include #include int main() { int q,n,u[1000],v[1000],i,j,k,flag,val; scanf("%d",&q); for(i=0;i