Masala #CSES0004

Xotira 512 MB Vaqt 1000 ms Qiyinchiligi 28 %
14

  

Sonli spiral

Sonli spiral - bu cheksiz to'r bo'lib, uning yuqori chap katagida 1 soni joylashgan. Quyida spiralning dastlabki besh qatlami keltirilgan: 

Sizning vazifangiz \(y\)-qator va \(x\)-ustundagi sonni topishdan iborat.


Kiruvchi ma'lumotlar:
Kiruvchi ma'lumotlarning birinchi qatorida bitta butun son - \(t\) testlar soni kiritiladi. Keyingi \(t\) ta qatorning har birida ikkita butun son - \(y\) va \(x\) kiritiladi. Cheklovlar: \(1 \le t \le 10^5\) \(1 \le y,x \le 10^9\)

Chiquvchi ma'lumotlar:

Har bir test uchun \(y\)-qator va \(x\)-ustundagi sonni chop eting. 


Misollar
# input.txt output.txt
1
3
2 3
1 1
4 2
8
1
15
Izoh:

Kiruvchi ma'lumotlar ko'pligi tufayli fayldan o'qish yoki tezkor input/output usullaridan foydalaning.

Pythonda ishlaydiganlarga

import sys
input = sys.stdin.readline

dan foydalanishni maslahat beramiz

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin