У нас есть секретный массив. Вы не знаете этот массив, и вам нужно его восстановить. Однако, вам известны некоторые факты об этом массиве:
- Массив состоит из \(n\) различных положительных (больше \(0\)) целых чисел.
- Массив содержит два элемента \(x\) и \(y\) (вам известны эти элементы) такие, что \(x < y\).
- Если отсортировать массив по возрастанию (таким образом, что \(a_1 < a_2 < \ldots < a_n\)), то разности между всеми соседними (последовательными) элементами равны (то есть \(a_2 - a_1 = a_3 - a_2 = \ldots = a_n - a_{n-1})\).
Можно доказать, что такой массив всегда существует при ограничениях, заданных ниже.
Среди всех возможных массивов, удовлетворяющих данным условиям, мы просим восстановить массив, имеющий минимально возможный максимальный элемент. Другими словами, необходимо минимизировать \(\max(a_1, a_2, \dots, a_n)\).
Вам нужно ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Для каждого набора тестовых данных выведите ответ на него: \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)), где \(a_i\) — \(i\)-й элемент загаданного массива. Если существует несколько подходящих ответов, вы можете выбрать любой (это также означает, что порядок элементов не имеет значения).
Можно доказать, что такой массив всегда существует при заданных ограничениях.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 1 49
5 20 50
6 20 50
5 3 8
9 13 22
|
1 49
20 40 30 50 10
26 32 20 38 44 50
8 23 18 13 3
1 10 13 4 19 22 25 16 7
|