B'You are given two integers, n and k . There is a graph on n vertices, numbered from 1 to n , which initially has no edges. You have to assign each vertex an integer; let a_i be the integer on the vertex i . All a_i should be distinct integers from 1 to n . After assigning integers, for every pair of vertices (i, j) , you add an edge between them if |i - j| + |a_i - a_j| <= k . Your goal is to create a graph which can be partitioned into the minimum possible (for the given values of n and k ) number of cliques. Each vertex of the graph should belong to exactly one clique. Recall that a clique is a set of vertices such that every pair of vertices in it are connected with an edge. Since BledDest hasn 't really brushed his programming skills up, he can 't solve the problem "given a graph, partition it into the minimum number of cliques". So we also ask you to print the partition itself. The first line contains one integer t ( 1 <= t <= 1600 ) -- the number of test cases. Each test case consists of one line containing two integers n and k ( 2 <= n <= 40 ; 1 <= k <= 2n ). For each test case, print three lines: If there are multiple answers, print any of them. '...