MOG Round #16Ended |
Empezando en el punto (0,0) en un plano, se han escrito todos los enteros no-negativos 0, 1, 2,... como se muestra en la figura. Por ejemplo: 1, 2, y 3 han sido escritos en los puntos (1,1), (2,0), y (3, 1) respectivamente, y de forma similar se han escrito los restantes números.
El problema consiste en escribir un programa que dadas las coordenadas de un punto (x,y) (0<=x,y<=10^4), de como respuesta el número que se escribió en ese punto (en caso de que se haya escrito algún número).
La primera línea de entrada es un entero N, que representa la cantidad de casos de prueba para este problema. En cada una de las siguientes N líneas, hay dos enteros x , y que representan las coordenadas de un punto.
Para cada punto de la entrada, se debe escribir el número que hay o "No Number" si no hay ninguno.