34670번 - 가희와 환승역

문제

환승역은 다른 노선으로 갈아탈 수 있는 역을 말합니다. 노선은 본선과 지선이 있으며, 지선은 본선에서 갈라져 나온 노선을 의미합니다. 지선의 기점은 본선의 역이 되며, 이를 분기역이라고 합니다. 본선에 있는 역 정보는 다음과 같이 구성됩니다.

• 마지막 두 자리는 역 번호이며 구간 $[0, 99]$에 속합니다. 만약 역 번호의 자릿수가 1ドル$이라면, 앞에 0ドル$이 붙습니다.
• 나머지 부분은 호선 정보를 나타내며, 숫자 하나로만 이루어져 있거나, 대문자 하나와 숫자 하나로만 이루어져 있습니다. 대문자 하나와 숫자 하나로 이루어진 경우, 대문자가 앞에 나오고 숫자가 그 뒤에 나옵니다.

지선의 기점에서 본선과 환승할 수 있는 지선 노선의 역 정보는 {s_info}-{num} 형식으로 주어집니다.

• s_info는 지선의 기점 정보입니다. 또한, 지선 노선의 기점은 {s_info}로만 주어집니다.
• 역 번호 num은 구간 $[1, 99]$에 속하며, 지선에서의 역 번호를 의미합니다. 역 번호의 자릿수가 1ドル$이라면 앞에 0ドル$이 붙습니다.

가희는 입력으로 주어진 역이 아래 조건을 모두 만족하는지 $Q$번 질문하였습니다.

• 지선으로 갈아탈 수 없는 환승역입니다. 즉, 지선과의 환승역이 아닙니다.
• 지나는 노선들의 역 번호가 모두 같습니다.

가희의 질문을 해결해 주세요.

입력

첫 번째 줄에 가희가 한 질문의 개수 $Q$가 주어집니다.

두 번째 줄부터 $Q$개의 줄에 걸쳐 질문이 다음과 같이 주어집니다.

• 첫 번째 줄에 해당 역을 경유하는 노선의 수 $n$이 주어집니다.
• 두 번째 줄에 경유하는 $n$개의 노선에서의 역 정보가 공백으로 구분되어 주어집니다.

출력

$Q$개의 줄에 걸쳐 질문에 대한 답을 아래와 같이 한 줄에 하나씩 출력해 주세요.

• 입력으로 주어진 역이 조건들을 모두 만족하면 YES를 출력해 주세요.
• 그렇지 않다면 NO를 출력해 주세요.

제한

• 1ドル \leq Q \leq 10$
• 1ドル \leq n \leq 27,270円$
• 입력으로 주어지는 모든 수는 정수입니다.
• 지선의 지선은 없으며, 올바른 정보만 주어집니다.
• 입력에서 주어지는 $Q$개의 역은 분기역이 아닙니다. 각 테스트 케이스에 주어지는 역은, 분기역과 환승하는 역도 아니고, 분기역도 아닙니다. 즉, 테스트 케이스에 대해 주어지는 모든 역 정보에 대해서, 분기역인 경우는 없습니다.

노트