1908 - 숫자걷기

• Submit
• Status
• Discuss
• Summary

Description

(0,0)에서 시작해서 특정 규칙에 따라 좌표에 번호를 할당하고자 한다. 그 규칙은 아래의 그림을 보고 유추해볼 수 있을 것이다.

 

 

뭐 사람이 걸을 때 발자국이 남는 순서를 모델링한거 같은데(앞꿈치와 뒷꿈치를 구분해서.) 뭐, 전혀 그리 보이진 않는다...

 

죄표가 주어졌을 때 그 좌표에 할당된 번호가 몇인지 구해보자.

 

 

Input

첫번째 줄엔 테스트케이스의 개수 t가 주어진다. 이후 t개의 줄에 걸쳐서 좌표의 x y값이 정수형태로 주어진다. (0 <= x, y <= 5000)

Output

각 테스트케이스마다 좌표에 할당된 수를 출력한다. 만약 해당좌표에 수가 할당되지 않았다면 No Number를 출력한다.

Sample Input

3
4 2
6 6
3 4

Sample Output

6
12
No Number

Source

Regionals 2000, Asia - Tehran