input:

4
4
1 4
4 1
1 2
2 1
2 3
3 4
2
1 2
1 2
1
3
1 2
2 1
2 3
3 2

output:

No
No
Yes
Yes

result:

wrong answer jury has an answer, but participant does not (test case 1)