XOR Sums

You are given a sequence of positive integers $A_1, A_2, \ldots, A_N$. You should answer $Q$ queries. In each query: - You are given a positive integer $M$. - Consider all non-empty subsequences of $A$ with length $\le M$. Recall that a subsequence is any sequence that can be created by deleting zero or more elements without changing the order of the remaining elements. - For each of these subs