Grid Game
시간 제한2초메모리 제한512 MB
- 난이도
아직 분류되지 않았습니다
- 정답자
- 아직 제출이 없습니다
문제
무한히 펼쳐진 2차원 격자에 하얀 칩이 칸 에 놓여 있다. 또한 검은 칩이 개 있으며, 번째 검은 칩은 처음에 칸 에 있다. 여러 칩이 같은 칸에 있을 수도 있다.
두 명의 플레이어가 선공부터 번갈아 게임을 한다. 선공은 자기 차례에 하얀 칩을 현재 칸 에서 또는 로 반드시 옮겨야 한다. 후공은 각 검은 칩을 현재 칸 에서 또는 로 옮긴다. 각 검은 칩의 방향은 다른 칩과 независимо하게 고른다. 어느 플레이어가 움직인 뒤든 어느 순간에 하얀 칩이 검은 칩과 같은 칸에 있게 되면, 선공은 즉시 진다. 선공이 지지 않고 번 움직이면 선공이 이긴다. 후공의 전략과 관계없이 선공이 이길 수 있는지 판정하라.
입력
첫 줄에 테스트 케이스의 수 가 주어진다. 각 테스트 케이스는 검은 칩의 개수를 나타내는 양의 정수 이 적힌 줄로 시작한다. 그 뒤로 개의 줄이 이어지며, 각 줄에는 정수 와 가 주어진다 (, ).
모든 테스트 케이스의 검은 칩 개수 합은 을 넘지 않는다.
출력
각 테스트 케이스마다 선공이 이길 수 있으면 Yes, 그렇지 않으면 No를 한 줄에 출력한다.