표절 검사

학생들에게 아름답고 무엇보다 독창적인 나무를 그리라는 숙제가 나왔다. 제출 후 교사는 일부 학생이 부정행위를 했을 것이라고 의심하기 시작했다. 교사는 트리 $T_1$이 트리 $T_2$로부터 베껴졌다는 것을, $T_2$에 정점과 간선을 (0개일 수도 있는) 몇 개 추가하고 정점 번호를 다시 붙여서 $T_1$과 같아질 수 있는 경우로 본다. 의심 쌍은 $t$개이다. 각 쌍의 트리에 대해, 첫 번째 트리가 두 번째 트리로부터 베껴졌을 수 있는지 판단한다.

첫 줄에 정수 $t$ ($1 \le t \le 10^4$)가 주어진다. 의심 쌍의 개수이다. 이어서 $t$개 쌍의 설명이 나온다. 각 설명의 첫 줄에는 정수 $n$ ($2 \le n \le 10^5$)이 있다. 다음 $n-1$개 줄에는 각각 정수 $u$, $v$ ($1 \le u, v \le n$)가 주어지며, 첫 번째 학생 트리의 간선이다. 다음 줄에는 정수 $m$ ($2 \le m \le n$)이 있다. 다음 $m-1$개 줄에는 각각 $u$, $v$ ($1 \le u, v \le m$)가 주어지며, 두 번째 학생 트리의 간선이다. 모든 쌍의 $n$ 합은 $5 \cdot 10^5$을 넘지 않고, $n \cdot m$의 합은 $10^7$을 넘지 않는다고 보장된다.

각 쌍에 대해 한 줄에 "Yes" 또는 "No"를 출력한다(대소문자 구분 없음). 첫 번째 트리가 두 번째 트리로부터 베껴졌을 수 있으면 "Yes", 아니면 "No"를 출력한다.