Masala #8MFJJO1JPX

Xotira 32 MB Vaqt 1000 ms

Oxirgi son

Doskada dastlab N musbat butun son yozilgan. Siz quyidagi amalni doskadagi son 0 hosil bo'lguncha bajarishingiz kerak:

Doskada yozilgan son x uchun d(x) ni hisoblang. d(x) bu x ning musbat bo‘luvchilar sonidir.
Doskadagi sonni x−d(x) ga almashtiring.

Ushbu amalni doskadagi son 0 hosil bo'lguncha takrorlang. Amalni bajarish jarayoni doskadagi son 0 bo'lganida to'xtaydi. Doskadagi son 0 bo'lishidan oldin yozilgan oxirgi sonni toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. \((1\le T\le10^5)\)

Keyingi T ta qatorda ikkita musbat butun son N soni kiritiladi: \((1 ≤ N ≤ 10^{18})\)

Chiquvchi ma'lumotlar:

Masalani javobini alohida qatorlarda chop eting.

Misollar

#	input.txt	output.txt
1	2 6 12	2 2