산책하는 Boy
면접 대비시간 제한2초메모리 제한1024 MB
메시지가 보内낸 시각들이 주어질 때 메시지가 없는 구간에 120분짜리 산책을 두 번 이상 겹치지 않게 넣을 수 있는지 판단합니다.
문제
SWERC 심사위원 중 한 명은 Boy라는 이름의 개를 키운다. Boy는 훌륭한 경쟁 프로그래머일 뿐만 아니라 신선한 공기를 좋아해서, 하루에 최소 두 번은 산책시키고 싶어 한다. Boy를 산책시키려면 분이 연속으로 필요하다. 두 산책은 겹칠 수 없지만, 앞 산책이 끝나자마자 다음 산책을 시작할 수 있다.
ACCEPTED를 받기 전과 후의 Boy. 오늘 심사위원은 SWERC Discord 서버에 메시지를 개 보냈다. 번째 메시지는 자정으로부터 분 후에 보냈다. 심사위원은 Boy를 산책시키는 동안에는 메시지를 보내지 않지만, 산책 직전이나 직후에는 메시지를 보낼 수 있다. 오늘 심사위원이 Boy를 적어도 두 번 산책시켰을 가능성이 있는가? 하루는 1440분이다. 산책은 분 ()에 시작해서 분 () 직전에 끝나면 오늘 일어난 것으로 본다. 이때 이어야 하고, 모든 에 대해 또는 여야 한다.
입력
첫 줄에 테스트 케이스의 개수 ()가 주어진다. 이어서 개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 줄에는 심사위원이 보낸 메시지의 개수 ()이 주어진다. 둘째 줄에는 개의 정수 ()이 주어진다. 이는 메시지를 보낸 시각으로, 자정으로부터 경과한 분 단위이다.
출력
각 테스트 케이스마다 Boy를 적어도 두 번 산책시켰을 가능성이 있으면 YES, 없으면 NO를 한 줄에 출력한다.
힌트
첫 번째 테스트 케이스에서 심사위원은 0을 제외한 100의 배수 시각마다 메시지를 보냈다. Boy를 한 번도 산책시킬 수 없었다. 두 번째 테스트 케이스는 시각이 위와 같지만 500과 1000이 빠져 있다. 예를 들어 과 구간에 산책시켰을 수 있다. 상황은 아래 그림에 나타냈으며, 초록색 구간이 산책이다.
세 번째 테스트 케이스는 시각이 첫 번째와 같지만 1000이 빠져 있다. Boy는 최대 한 번 산책시킬 수 있었다. 네 번째 테스트 케이스에서 Boy는 과 구간에 산책시켰을 수 있다. 