문제
전화 번호 목록이 주어지면 어떤 번호가 다른 번호의 접두사가 아니라는 의미에서
일관성이 있는지를 결정하고하자 한다.
전화 목록에 다음 번호가 나열되어 있다고 가정 해 보자.
Alice 97625999
Bob 11925426
Emergency 119
이 경우에는 Bob에게 전화를 걸 수 없다.
왜냐하면 밥에게 전화하기 위하여 전화 번호의 처음 세 자리를
다이얼 하자마자 응급 전화로 연결될 수 있기 때문이다.
따라서 이 전화번호 목록은 일관성이 없다.
입력
첫 행에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50)
각 테스트 케이스의 첫 행에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000)
다음 n개의 행에는 목록에 포함되어 있는 전화번호가 하나씩 주어진다.
전화번호의 길이는 길어야 10자리이며, 목록에 있는 두 전화번호가 같은 경우는 없다.
각 전화번호에는 공백을 포함하지 않으며 첫 번째 수가 0일 수 있음에 유의하라.
출력
각 테스트 케이스에 대해서, 일관성 있는 목록인 경우에는 YES, 아닌 경우에는 NO를 출력한다.
예제1
입력
2
3
97625999
11925426
119
5
113
12340
123440
12345
98346
출력
NO
YES
힌트
출처
Nordic 2007, poj3630