문제 132
모든 단어가 나타나는 순환열
양의 정수 $K$와 $N$이 주어진다. $0, 1, \cdots, K-1$로 이루어진 길이가 $K^N$인 순환 수열을 만들어 보자.
수열의 각 위치에서 연속한 $N$개의 원소를 읽었을 때, 길이가 $N$인 가능한 모든 수열이 정확히 한 번씩 나타나야 한다. 마지막 원소 다음에는 첫 원소가 이어진다.
입력
첫 번째 줄에 테스트 케이스의 수를 의미하는 정수 $T$가 주어진다. $(1\le T\le1\,000)$
두 번째 줄부터 $T$개의 줄에 걸쳐 정수 $K$, $N$이 공백으로 구분되어 주어진다. $(1\le K\le10; 1\le N\le100\,000; K^N\le10^6)$
모든 테스트 케이스에 대한 $K^N$의 합은 $10^6$ 이하이다.
출력
각 테스트 케이스에 대해 조건을 만족하는 길이가 $K^N$인 순환 수열의 원소를 공백으로 구분하여 한 줄에 출력한다. 가능한 정답이 여러 개라면 그중 아무거나 출력한다.
예제 입력 1
3 1 5 2 2 3 1
예제 출력 1
0 0 0 1 1 0 1 2