Masala #0MM71ZIKFN

Xotira 32 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

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)\)


Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda 10 lik sanoq sistemasida chop eting. Agar bunday natija topilmasa “Xato” so'zini chop eting.


Misollar
# input.txt output.txt
1
2
113
99
71
78
Izoh:

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.