SP17725 BADXOR - Bad XOR

Description

**Bad XOR | BADXOR** **Time Limit: 1s** You are given an array A of N elements. Also you are given another array B of M elements. Any subset (i­ $ _{1} $ , i $ _{2} $ , i $ _{3} $ , …., i $ _{p} $ ) is bad IFF ( Ai $ _{1} $ ⊕ Ai $ _{2} $ ⊕ …. ⊕ Ai $ _{p} $ ) equals any value of B. ⊕ means Bitwise XOR, which can be found with ^ syntax in popular programming languages. Now your job is to find the number of good subsets. Empty Subset has XOR value of 0. **Input** The first line of input denotes the number of test cases T (1

Input Format

N/A

Output Format

N/A