Masala F

Xotira 16 MB Vaqt 1000 ms
14

bitwise AND

nn butun son berilgan bo'lsa ushbu shartni bajaruvchi eng katta kk soni toping.

  • n&(n1)&(n2)&(n3)&...(k)=0n \& (n - 1)\&(n-2)\&(n-3)\&...(k)=0

Bu yerda &\&  - bitwise and operatori.


Kiruvchi ma'lumotlar:

1-qatorda testlar soni t(1t3104)t(1 \leq t \leq 3*10^4) kiritiladi. Keyingi tt ta qatorda har bir test uchun n(1n109)n(1 \leq n \leq 10^9) butun son kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun masala javobi chop eting.


Misollar
# input.txt output.txt
1
3
2
5
17
1
3
15