N 씨앗

양의 정수로 이루어진 수열 $a_1,a_2,\cdots$가 있다. $P=a_1$이라 하자. 수열의 처음 $P$개 항 $a_1,a_2,\cdots,a_P$를 이 수열의 시드라고 한다.

$k>P$인 모든 정수 $k$에 대하여 이후의 항은 다음과 같이 정의된다.

두 정수 $X$와 $P$가 주어진다. $P<n\leq10$이고 $a_n=X$가 되도록 하는 양의 정수 를 구하여라.

조건을 만족하는 시드가 하나 이상 존재하는 입력만 주어진다. 가능한 시드가 여러 개라면 아무거나 출력해도 된다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

각 케이스마다 한 줄에 조건을 만족하는 $P-1$개의 양의 정수 $a_2,a_3,\cdots,a_P$를 공백으로 구분하여 출력한다.

• $1\leq T\leq50$.
• $2\leq P\leq5$.
• $1\leq X\leq2\times10^9$.