Konduktor

차장 콘라트(Konrad)는 두 대형 철도 회사 중 한 곳의 기차에서 승차권을 검사한다.

그가 담당하는 기차에는 $1$번부터 $N$번까지 번호가 매겨진 $N$개의 객실이 있다. 콘라트는 $1$번 객실에서 출발해 다음 순서로 객실을 방문한다: $1, 2, \dots, N-1, N, N-1, \dots, 2, 1, 2, \dots$ 즉 $1$번 객실과 $N$번 객실 사이를 끝까지 갔다가 되돌아오기를 무한히 반복한다.

객실의 개수 $N$과 그가 방문한 객실의 총 개수 $K$가 주어질 때, 콘라트가 각 객실을 몇 번씩 방문했는지 구하여라.

첫째 줄에 테스트 세트의 개수를 나타내는 자연수 $Z$ ($1 \le Z \le 10$)가 주어진다. 이어서 각 테스트 세트가 차례로 주어진다.

각 테스트 세트는 한 줄로 이루어지며, 두 자연수 $N$ ($1 \le N \le 10^6$)과 $K$ ($1 \le K \le 10^9$)가 공백으로 구분되어 주어진다. $N$은 객실의 수, $K$는 방문한 객실의 총 개수이다.

각 테스트 세트마다 한 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$을 공백으로 구분하여 출력한다. 여기서 $A_i$는 $i$번 객실에서 승차권 검사가 이루어진 횟수이다.