Wstęp do programowania w C++

Jasiu pragnie zamalować prostokątną planszę złożoną z n x k liter (0 < n, k < 1001). Chce, aby cała plansza była zamalowana ustalonej długości szablonem złożonym z pojedyńczej frazy w taki sposób, aby nakładając szablon na kolejne pola planszy, zamalować ją całą oraz żeby każda litera planszy była zamalowana dokładnie raz. Szablon można użyć tylko wtedy, gdy mieści się on w całości na planszy np.

Szablon aabb na planszy o wymiarach 8 x 2 mozna wykorzystać w następujący sposób:

aa
aa
bb
bb
aa
aa
bb
bb

Zauważ, że szablon można używać tylko w pionie lub poziomie.

Zadanie polega na określeniu, jakiej długości szablonu możesz użyć dla danej planszy. Wypisz wszystkie możliwości w porządku rosnącym.

Wejście

W pierwszym wierszu jedna liczba określająca ilość zapytań (nie więcej niż tysiąc). Każde zapytanie złożone jest z dwóch naturalnych liczb n  i k  nie większych niż 1000.

Wyjście

Dla każdego zapytania długości możliwych szablonów wypisane w porządku rosnącym.

Przykład

Wejście:
2
2 7
10 20

Wyjście:
1 2 7
1 2 4 5 10 20