Böyük XOR

Verilmiş tam ədəd $x$ üçün aşağıdakı şərtlərə cavab verən tam ədədlərin $a$ sayını tapın:

• $axorx>x$

• $0<a<x$

Burada $xor$ bitwise XOR operatorudur.

$q$ sorğusu var və hər biri tam ədəd $x$ ehtiva edir. Hər bir sorğu üçün yuxarıdakı şərtlərə cavab verən $a$ dəyərlərinin ümumi sayını tapın.

Giriş verilənləri

Birinci sətir sorğuların sayını $q(1\le q\le 10^5)$ ehtiva edir. Növbəti $q$ sətirin hər biri $x(1\le x\le 10^{10})$ dəyərini ehtiva edir.

Çıxış verilənləri

Hər bir test üçün yuxarıda göstərilən şərtlərə cavab verən $a$ dəyərlərinin sayını ayrıca sətirdə çıxarın.

Nümunələr