Masala #0694

Xotira 16 MB Vaqt 1000 ms

bitwise AND

\(n\) butun son berilgan bo'lsa ushbu shartni bajaruvchi eng katta \(k\) soni toping.

\(n \& (n - 1)\&(n-2)\&(n-3)\&...(k)=0\)

Bu yerda \(\&\) - bitwise and operatori.

Kiruvchi ma'lumotlar:

1-qatorda testlar soni \(t(1 \leq t \leq 3*10^4)\) kiritiladi. Keyingi \(t\) ta qatorda har bir test uchun \(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