11501. Камінці із числами
Степан вирушив у похід з друзями. Він знайшов дивні сліди: каміння з цифрами на них. Степан починає йти по сліду і помічає, що будь-які два послідовні номери каменів відрізняються на одне з двох значень \(a\) чи \(b\). Легенда свідчить, що в кінці стежки є скарбниця. Якщо Степан зможе вгадати число на останньому камені, то є шанс отримати скарб.
Наприклад, нехай \(n=2\), \(a=2\), \(b=3\). Степан знаходиться на камені 0. Можливі варіанти чисел на каменях: [2,4], [2,5], [3,5], [3,6]. Числа на останньому камені можуть бути 4, 5 або 6.
Знайдіть усі можливі числа, які можуть бути на останньому камені. Упорядкувати числа за зростанням.
Формат вхідних даних
Перший рядок містить ціле число \(T\) (\(1 \le T \le 10\)) - кількість тестів.
Потім слідують \(3 \times T\) рядків, кожна трійка рядків містить цілі числа \(n, a, b\) (\(1 \le n,a,b \le 10^3\)) - кожне з чисел в окремому рядку.
Формат вихідних даних
У вихідний потік для кодного тесту в окремому рядку виведіть впорядковані шукані числа.
Приклад вхідних даних
2
3
1
2
4
10
100
Приклад вихідних даних
2 3 4
30 120 210 300
Коментарі