핑크

토끼는 사람보다 몸집이 작아서 염색체가 22쌍뿐이다. 토끼의 염색체는 p, i, n, k, h, a, r, e 여덟 글자만으로 적는다. 어느 토끼 훈련 학교에서 토끼마다 식별 코드를 붙이려고 하는데, 데이터베이스가 열 글자짜리 코드만 받는다. 그래서 관리자는 염색체에서 연속한 열 글자를 뽑아 식별 코드로 쓰기로 했다.

예를 들어 염색체가 44글자인 토끼 pinkh areha harea rhear parer arehe irike anear park (읽기 편하게 다섯 글자씩 띄어 썼다)에서는 pinkhareha, inkharehah, nkharehaha부터 eanearpark까지 코드 35개가 나온다.

토끼가 계속 등록되므로 관리자가 입력한 코드를 쓸 수 있는지, 곧 그 코드와 일치하는 토끼가 정확히 한 마리인지 답하는 프로그램이 필요하다. 프로그램은 토끼를 새로 등록하는 명령과 식별 코드를 확인하는 명령 두 가지를 처리한다.

코드가 어떤 토끼의 염색체에 연속한 열 글자로 나타나면 그 토끼는 코드와 일치한다. 한 토끼 안에서 같은 코드가 여러 위치에 나타나도 그 토끼는 한 마리로 센다. 등록 명령은 실행할 때마다 토끼를 한 마리씩 새로 등록하므로, 염색체가 똑같은 등록 명령이 두 번 들어오면 서로 다른 토끼 두 마리다. 테스트 케이스는 저마다 등록된 토끼가 하나도 없는 상태에서 시작한다.

첫 줄에 테스트 케이스의 수 $T$ ($1 \le T \le 8$)가 주어진다.

각 테스트 케이스의 첫 줄에는 명령의 수 $Q$ ($1 < Q \le 15000$)가 주어지고, 이어지는 $Q$개의 줄에 명령이 한 줄에 하나씩 주어진다. 명령이 44글자면 그 문자열을 염색체로 하는 토끼를 등록하는 명령이고, 10글자면 그 코드를 확인하는 명령이다. 모든 글자는 p, i, n, k, h, a, r, e 중 하나다.

확인 명령마다 한 줄에 다음 중 하나를 출력한다.

• 코드와 일치하는 토끼가 정확히 한 마리면 unique
• 두 마리 이상이면 duplicate
• 한 마리도 없으면 not exist