페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1822

[초등부] 2022 KOI 1차대회 대비 모의고사 (4월 4주차)

step 1초 128MB

문제

평면의 (0,0)에서 시작해서 그림에 나타난 대로 번호를 0,1,2, ... 와 같이 붙인다. 

1,2,3번째 점은 (1,1) (2,0) (3,1)에 해당한다.

 

 

당신은 어떤 점이 주어졌을 때 위의 규칙과 같은 번호가 붙어 있다면 그 번호를 출력하고, 

그렇지 않다면 No Number를 출력하는 프로그램을 작성해야 한다. 

좌표 범위는 0 이상 5,000 이하의 정수를 만족한다.

 


입력

첫 줄에 data의 개수 N ( 1 ≤ N ≤ 100 ) 이 주어진다. 다음 N줄에 걸쳐서 점들의 좌표 (x, y)가 주어진다.


출력

입력의 각 점에 대해서 올바른 답을 출력한다.


예제

3

4 2
6 6
3 4
6

12
No Number
로그인해야 코드를 작성할 수 있어요.