Böyük XOR#4142
Verilmiş tam ədəd üçün aşağıdakı şərtlərə cavab verən tam ədədlərin sayını tapın:
a~xor~x > x
0 < a < x
Burada bitwise XOR operatorudur.
sorğusu var və hər biri tam ədəd ehtiva edir. Hər bir sorğu üçün yuxarıdakı şərtlərə cavab verən dəyərlərinin ümumi sayını tapın.
Birinci sətir sorğuların sayını q~(1 \le q \le 10^5) ehtiva edir. Növbəti sətirin hər biri x~(1 \le x \le 10^{10}) dəyərini ehtiva edir.
Hər bir test üçün yuxarıda göstərilən şərtlərə cavab verən dəyərlərinin sayını ayrıca sətirdə çıxarın.
Nümunə 1