카드 뽑기

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

상필이는 매일 꾸준히 백준에서 문제를 풀며 알고리즘을 공부한다. 꾸준히 문제를 풀어오다 보니 지친 상필이는 휴식이 필요하다는 생각이 들었다. 그래서 카드 뽑기를 통해 쉬는 날을 정하기로 했다.

카드는 0이 아닌 숫자 하나와 알파벳 소문자 m, p, s 중 하나가 적힌 2727장(1m, 2m, \cdots, 9m, 1p, 2p, \cdots, 9p, 1s, 2s, \cdots, 9s)으로 구성이 되어 있고, 그중에서 한 장을 뽑고 그 카드를 기억하고 넣기를 4번 반복한다. 뽑았던 44장의 카드들로 다음과 같은 규칙 중 하나라도 만족하면 그날은 알고리즘 공부를 쉬기로 했다.

  • 적힌 알파벳이 같으면서 숫자가 연속되는 세 장이 존재한다. 연속한 세 숫자는 서로 다른 숫자여야 한다. 
  • 적힌 알파벳과 숫자가 모두 같은 세 장이 존재한다.
  • 두 장씩 짝지었을 때, 짝을 지은 카드끼리 적힌 숫자와 알파벳이 같다.

쉬는 날을 미리 정해놓기 위해 상필이는 11일 후부터 TT일 후 까지 TT일치의 카드를 미리 뽑았으나 언제가 쉬는 날인지 알아내기가 쉽지 않았다.

상필이는 지금까지 공부해온 알고리즘으로 해결할 수 있을 것 같았지만, 일단 오늘은 쉬기로 마음을 정했기에 당신에게 알아봐 달라고 요청했다.

입력

첫째 줄에 정수 TT(1T1001 \le T \le 100)가 주어진다.

둘째 줄부터 (T+1T+1)번째 줄까지 (i+1i+1)번째 줄에는 ii일 후에 해당하는 뽑은 카드 44장이 공백으로 구분되어 주어진다. (1iT1 \le i \le T)

출력

TT개의 줄에 걸쳐 ii번째 줄에 ii일 후가 알고리즘 공부를 쉬는 날이면 :)를 출력하고 아니라면 :(를 출력한다.