The XOR-OR Dilemma

 Chef has an array 

A$A$ of length N$N$ such that Ai=i$A_i=i$.

In one operation, Chef can pick any two elements of the array, delete them from A$A$, and append either their bitwise XOR or their bitwise OR to A$A$.

Note that after each operation, the length of the array decreases by 1$1$.

Let F$F$ be the final number obtained after N−1$N-1$ operations are made. You are given an integer X$X$, determine if you can get F=X$F=X$ via some sequence of operations.

In case it is possible to get F=X$F=X$, print the operations too (see the section Output format for more details), otherwise print −1$-1$.

Input Format

• The first line of input will contain a single integer T$T$, denoting the number of test cases.
• Each test case consists of a single line containing two space-separated integers N$N$ and X$X$.

Output Format

For each test case, output −1$-1$ if it is impossible to get X$X$ in the end. Otherwise print N−1$N-1$ lines denoting the operations.

On each line, print

• 1 x y$1xy$ if you want replace x$x$ and y$y$ with x OR y$xORy$.
• 2 x y$2xy$ if you want replace x$x$ and y$y$ with x XOR y$xXORy$.

Note that x$x$ and y$y$ are the elements of the array at the time of applying the operation, and if either of them is not present in the array you will receive a WA verdict.

Constraints

• 1≤T≤5000$1\le T\le 5000$
• 2≤N≤215$2\le N\le 2^{15}$
• 1≤X≤216−1$1\le X\le 2^{16}-1$
• The sum of N$N$ over all test cases won't exceed 2⋅105$2\cdot {10}^5$.

Sample Input 1 

3
3 2
2 2
4 7

Sample Output 1 

2 1 3
1 2 2
-1
1 1 2
1 3 3
1 3 4

Explanation

Test case 1$1$: The operations are as follows:

• Initially, the array is A=[1,2,3]$A=[1,2,3]$
• The first move removes 1$1$ and 3$3$ and appends their XOR$XOR$, making the array A=[2,2]$A=[2,2]$
• The second move removes 2$2$ and 2$2$ and appends their OR$OR$, making the array A=[2]$A=[2]$

Test case 2$2$: It can be shown that no sequence of operations can achieve F=2$F=2$ in this case.

Test case 3$3$: The operations are as follows:

• Initially, the array is A=[1,2,3,4]$A=[1,2,3,4]$
• After the first move, the array is A=[3,4,3]$A=[3,4,3]$
• After the second move, the array is A=[4,3]$A=[4,3]$