Masala D

Humoyun ko‘plab multfilmlarda ko‘rganidek spiral shakli insonni o‘ziga jalb qilib, hatto gipnoz qilib qo‘yishi ham mumkin deb o‘ylaydi. Shu sababli u o‘zi tomonidan berilgan masala eng ko‘p ishtirokchiga yoqishini xoxlagani uchun masalaga aynan spiral deb nom qo’yishni joiz deb topdi, hatto masalaning o’zi ham spiralga aloqador. Ya’ni u quyidagicha:

Humoyun o’lchami  $1\ 000\ 000\ 001 \times 1\ 000\ 000\ 001$ jadval oldi va uning ichini natural sonlar ketma-ketligini spiralsimon shaklda joylashtirish orqali to’ldirib chiqdi.

Sizning vazifangiz Humoyun tuzgan jadvaldan A va B sonlari orasidagi masofani aniqlashdan iborat.

Ikki sonning orasidagi masofa ularning jadvaldagi joylashuv koordinatalari Manhattan masofasi(farqlarining yig’indisi)ga teng.

Birinchi qatorda bitta butun son,  $Q (1 \le Q \le 10^5)$, testlar soni kiritiladi.

Keyingi $Q$  ta qatorning har birida ikkitadan butun son,  $A(1 \le A \le 10^{18})$ va  $B(1 \le B \le 10^{18})$ sonlari kiritiladi.

Har bir test uchun alohida qatorda  $A$ va  $B$ sonlari orasidagi masofani chop eting!.