스트룹 효과
시간 제한2초메모리 제한512 MB
두 자리 단어-잉크 코드의 수열이 주어질 때, 각 수열이 스트룹 검사 자극의 개수 조건과 연속 세 개 금지 규칙을 만족하는지 판정한다.
문제

스트룹 효과는 단어의 뜻이 아니라 단어가 쓰인 색을 말해야 할 때 나타나는 현상이다. 색 이름(예: "파랑", "초록", "빨강")이 그 이름과 다른 색의 잉크로 인쇄되면(예: "빨강"이라는 단어가 빨간색이 아닌 파란색 잉크로 인쇄), 잉크 색과 단어의 뜻이 일치할 때보다 색을 말하는 데 시간이 더 오래 걸리고 실수도 잦아진다. 이 효과는 1935년에 이를 영어로 처음 보고한 존 리들리 스트룹의 이름에서 따왔으며, 원 논문은 실험 심리학 역사상 가장 많이 인용된 논문 중 하나로 700회가 넘는 추적 연구로 이어졌다. 이 효과는 임상과 연구에서 널리 쓰이는 심리 검사(스트룹 검사)를 만드는 데 이용되었다.
스트룹 검사의 자극은 일치와 불일치의 두 그룹으로 나뉜다. 일치 자극은 잉크 색과 단어가 같은 색을 가리키는 경우(예: 빨간색 잉크로 쓰인 "빨강")이고, 불일치 자극은 잉크 색과 단어가 다른 경우(예: 빨간색 잉크로 쓰인 "파랑")이다. 검사에 쓰이는 기본 색은 파랑, 노랑, 빨강, 초록의 네 가지이며, 두 그룹의 자극이 하나씩 무작위 순서로 제시된다. 볼 때마다 단어의 뜻이 아니라 잉크의 색을 답해야 한다.
수열이 스트룹 검사 자극으로 유효하려면 다음 조건을 모두 만족해야 한다.
- 일치 자극의 수와 불일치 자극의 수가 같고, 자극이 하나 이상 있다.
- 일치 그룹에서는 네 색이 같은 횟수씩 등장한다. 즉 11, 22, 33, 44의 등장 횟수가 모두 같다.
- 불일치 그룹에서는 단어와 잉크 색의 조합 12가지가 같은 횟수씩 등장한다.
- 같은 단어가 3개 연속으로 나타나지 않고, 같은 잉크 색이 3개 연속으로 나타나지 않는다. 2개 연속까지는 허용된다.
각 자극은 두 자리 숫자로 주어진다. 첫째 자리는 단어의 색, 둘째 자리는 잉크의 색을 나타내며, 1부터 4까지의 숫자가 네 가지 색에 대응한다.
예를 들어 자극이 24개일 때 유효한 빈도는 다음과 같다.
전체 자극 24개 중 일치 자극과 불일치 자극이 12개씩이며, 단어와 색의 각 불일치 조합이 1번씩 등장한다.
주어진 두 자리 숫자 수열이 위 조건을 모두 만족하는지 판별하라.
입력
첫째 줄에 테스트 케이스의 수 ()이 주어진다. 그 뒤에 개의 테스트 케이스가 주어진다. 각 테스트 케이스는 두 자리 정수들의 수열이며, 각 정수의 두 자리 숫자는 1, 2, 3, 4 중 하나이다. 각 수열은 숫자 00으로 끝나며, 00은 자극에 포함되지 않는다. 각 테스트 케이스의 자극 수는 500개를 넘지 않는다.
출력
각 테스트 케이스에 대해 한 줄에 하나씩 Case #x: 결과 형식으로 출력한다. 여기서 x는 1부터 시작하는 케이스 번호이다. 수열이 위 조건을 모두 만족하면 결과는 Stroop, 하나라도 어기면 Not Stroop이다.