만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Grid Game

시간 제한2초메모리 제한512 MB

난이도

아직 분류되지 않았습니다

정답자
아직 제출이 없습니다

문제

무한히 펼쳐진 2차원 격자에 하얀 칩이 칸 (0,0)(0, 0)에 놓여 있다. 또한 검은 칩이 nn개 있으며, ii번째 검은 칩은 처음에 칸 (xi,yi)(x_i, y_i)에 있다. 여러 칩이 같은 칸에 있을 수도 있다.

두 명의 플레이어가 선공부터 번갈아 게임을 한다. 선공은 자기 차례에 하얀 칩을 현재 칸 (x,y)(x, y)에서 (x+1,y)(x + 1, y) 또는 (x,y+1)(x, y + 1)로 반드시 옮겨야 한다. 후공은 각 검은 칩을 현재 칸 (x,y)(x, y)에서 (x−1,y)(x - 1, y) 또는 (x,y−1)(x, y - 1)로 옮긴다. 각 검은 칩의 방향은 다른 칩과 независимо하게 고른다. 어느 플레이어가 움직인 뒤든 어느 순간에 하얀 칩이 검은 칩과 같은 칸에 있게 되면, 선공은 즉시 진다. 선공이 지지 않고 1010010^{100}번 움직이면 선공이 이긴다. 후공의 전략과 관계없이 선공이 이길 수 있는지 판정하라.

입력

첫 줄에 테스트 케이스의 수 tt가 주어진다. 각 테스트 케이스는 검은 칩의 개수를 나타내는 양의 정수 nn이 적힌 줄로 시작한다. 그 뒤로 nn개의 줄이 이어지며, 각 줄에는 정수 xix_i와 yiy_i가 주어진다 (0≤xi,yi≤1000 \le x_i, y_i \le 100, xi+yi>0x_i + y_i > 0).

모든 테스트 케이스의 검은 칩 개수 합은 10410^4을 넘지 않는다.

출력

각 테스트 케이스마다 선공이 이길 수 있으면 Yes, 그렇지 않으면 No를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    3
    1
    3 3
    2
    2 0
    1 2
    4
    2 0
    2 3
    1 6
    5 2
    
    예상 출력
    No
    Yes
    Yes