Given a long integer $x$, count the number of values of $a$ satisfying the following conditions: \begin{itemize} \item $a~xor~x > x$ \item $0 < a < x$ \end{itemize} where $xor$ is the bitwise XOR operator. You are given $q$ queries, and each query is in the form of a long integer denoting $x$. For each query, print the total number of values of $a$ satisfying the conditions above on a new line. \InputFile The first line contains the number of queries $q~(1 \le q \le 10^5)$. Each of the $q$ subsequent lines contains a long integer describing the value of $x~(1 \le x \le 10^{10})$ for a query. \OutputFile For each query, print the number of values of $a$ satisfying the given conditions on a new line.