숫자 계단

면접 대비

시간 제한1초메모리 제한128 MB

요약

정해진 규칙으로 평면을 지나며 적은 수열에서 주어진 좌표에 쓰인 수를 출력하고, 비어 있으면 No Number를 출력합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

평면 위의 점 $(0, 0)$ 에서 시작하여, 음이 아닌 정수 $0, 1, 2, \dots$ 를 아래 그림과 같은 규칙으로 각 점에 하나씩 적어 나간다. 예를 들어 $1$ , $2$ , $3$ 은 각각 점 $(1, 1)$ , $(2, 0)$ , $(3, 1)$ 에 적혀 있으며, 이 규칙은 계속 이어진다.

점의 좌표 $(x, y)$ 가 주어질 때, 그 점에 적힌 수를 출력하는 프로그램을 작성하라. 만약 그 점에 아무 수도 적혀 있지 않다면 그 사실을 알려야 한다. 입력으로 주어지는 좌표 $x$ , $y$ 는 모두 $0$ 이상 $5000$ 이하이다.

입력

첫째 줄에 테스트 케이스의 개수 $N$ 이 주어진다. 이어지는 $N$ 개의 줄에는 각각 점의 좌표를 나타내는 두 정수 $x$ 와 $y$ 가 주어진다.

출력

각 점에 대해, 그 점에 적힌 수를 한 줄에 하나씩 출력한다. 만약 그 점에 적힌 수가 없다면 No Number를 출력한다.

예제3

예제 1
입력
```
3
4 2
6 6
3 4
```
예상 출력
```
6
12
No Number
```
예제 2
입력
```
4
0 0
1 1
2 0
3 1
```
예상 출력
```
0
1
2
3
```

예제 3

입력

예상 출력

No Number
No Number
No Number