Masala #0MM71ZIKFN
Ikkilikda almashtirish #2
10 lik sanoq sistemasidagi biror son beriladi va uning ikkilikdagi qiymati 8 bitlik qilib yoziladi hamda 0 va 1 lar teskarisiga almashtiriladi. Ya'ni 0 ni o'rniga 1, 1 ning o'rniga 0 yoziladi. Natijada hosil bo'lgan sondan dastlabki son ayriladi.
Ismoil bu qoidani o'qigach agar ayrilgandan keyingi oxirgi natija berilsa, dastlabki sonni topishga qancha harakat qilib yecholmadi. Siz unga yordam bering.
Birinchi qatorda T testlar soni beriladi. \((1≤T≤15*10^4)\)
Keyingi T ta qatorda 10 lik sanoq sistemasida N butun son beriladi. \((-255≤N≤255)\)
Masala javobini alohida qatorlarda 10 lik sanoq sistemasida chop eting. Agar bunday natija topilmasa “Xato” so'zini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 113 99 |
71 78 |
Masalan N=113 berilsa javob 71 bo'ladi.
Izoh: 71 ikkilikda 1000111 ga teng. 8 bitliika keltirsak 01000111 bo'ladi. Endi almashtiramiz 10111000 bo'ladi. Endi ayiramiz:

Demak bu 10 likda 113 ga teng. Dastlabki son esa 71 ekan.