Konduktor Konrad zajmuje się sprawdzaniem biletów w pociągach jednej z dwóch dużych spółek kolejowych.</p>

W jego pociągu znajduje się N przedziałów ponumerowanych od 1 do N. Konrad odwiedza je, zaczynając od przedziału z numerem 1, w następującej kolejności: 1, 2, ... , N-1, N, N-1, ... , 2, 1, 2, itd. 

Znając N - liczbę przedziałów w pociągu oraz K - liczbę odwiedzonych przedziałów, oblicz ile razy Konrad odwiedził każdy z przedziałów.

입력 형식

W pierwszej linii znajduje się jedna liczba naturalna Z ( 1 <= Z <= 10 ) oznaczająca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.</p>

W pierwszej i jedynej linii zestawu znajduje się para liczb naturalnych N ( 1 <= N <= 10⁶ ) i K ( 1 <= K <= 10⁹ ).

출력 형식

Dla każdego zestawu testowego w osobnej linii należy wypisać oddzielone spacjami N liczb A_i, gdzie A_i oznacza liczbę kontroli biletów w i-tym przedziale. 

예제 입력

2
4 1
4 5

예제 출력

1 0 0 0
1 1 2 1