Числова спіраль — це нескінченна сітка, верхній лівий квадрат якої має номер 1.

Ось перші п'ять шарів спіралі:

Ваше завдання — знайти число в рядку ~y~ і стовпці ~x~.

Обмеження

• ~1 \le t \le 10^5~
• ~1 \le y,x \le 10^9~

Формат вхідних даних

Перший рядок містить ціле число ~t~: кількість тестів.

Після цього є ~t~ рядків, кожен з яких містить цілі числа ~y~ і ~x~.

Формат вихідних даних

Для кожного тесту виведіть число в рядку ~y~ і стовпці ~x~.

Приклад вхідних даних

3
2 3
1 1
4 2

Приклад вихідних даних

8
1
15