Prefix XORs

Chef has an array $A$ such that $A_i = i$. A *transform* on the array is performed by replacing each element of the array with the [bitwise XOR](https://en.wikipedia.org/wiki/Bitwise_operation#XOR) of the prefix till that element. For example, if $B$ denotes the array after performing *transform* on array $A$, then, $B_i = A_1 \oplus A_2 \oplus \ldots \oplus A_i$. Similarly, if $C$ denotes the ar