int main(){
freopen("input.txt", "r", stdin);
int T;
scanf("%d", &Case);
while(Case--){
readCase();
solveCase();
printCase();
initVisited();
}
return 0;
}
void BFSTraverse(int v) {
initVisited();
bFSTraverse(v);
}
void DFSTraverse(int v) {
initVisited();
dFSTraverse(v);
};
