프로그램 명: phone_list
제한시간: 1 초

전화 번호가 주어질 때 어떤 번호도 다른 것의 앞에서부터 유일성을 유지하는 지를 알려고 한다.

아래와 같이 전화번호가 주어진다면

Emergency 911
Alice 97 625 999
Bob 91 12 54 26
이 경우 밥에게 전화하는 것은 가능하지 않다. 왜냐하면 밥에게 전화하기 위해서 세자리 번호를 누르면 emergency line 으로 연결하기 때문이다.

그러므로 이 리스트는 유일성이 없다.

입력

입력의 첫 라인은 테스트 케이스의 수 t 가 주어진다.1 ≤ t ≤ 40

각 테스트 경우의 첫 수는 전화번호 개수 n 이다.1 ≤ n ≤ 10000. 다음 n 라인은 각 라인에서 유일한 전화번호가 주어진다. 각 전화번호는 많아야 10 자리 이다.

출력

유일성을 유지한다면 YES 를 아니면 NO 를 출력한다.

입출력 예

입력

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

출력

NO
YES
출처: Nordic 2007

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]