* $1 ≤ T ≤ 10$
* $1 ≤ N, M ≤ 10 000$
* Pentru fiecare triplet $i j k$, $1 ≤ i, j ≤ N$ si $0 ≤ k ≤ 1 000 000 000$

* Pentru a obtine suma xor a doua numere naturale se scriu numerele in reprezentare binara, apoi fiecare bit al rezultatului va fi $1$ numai daca bitii corespunzatori ai celor doua numere sunt diferiti, sau $0$ altfel. Exemplu: $0 xor 1 = 1$, $1 xor 0 = 1$, $1001 xor 1100 = 0101$

* Pentru a obtine suma xor a doua numere naturale se scriu numerele in reprezentare binara, apoi fiecare bit al rezultatului va fi $1$ numai daca bitii corespunzatori ai celor doua numere sunt diferiti, altfel va fi $0$. Exemplu: $0 xor 1 = 1$, $1 xor 0 = 1$, $1001 xor 1100 = 0101$
* Un sir $X$ este mai mic din punct de vedere lexicografic decat un sir $Y$ daca exista un $k$ astfel incat $X{~i~}=Y{~i~}$ pentru orice $i<k$ si $X{~k~}<Y{~k~}$

h2. Exemplu