#include #include #include #include #include #include using namespace std; int s1[100005],s2[100005]; struct E { int u,v; }e[100005]; int main() { int t,n,m,u,v,k; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&m,&k); memset(s1,0,sizeof(s1)); memset(s2,0,sizeof(s2)); int cnt1=0,cnt2=0; for(int i=0;i