Для массива целых неотрицательных чисел \(a\) размера \(n\) выписали массив \(d\), где \(d_1 = a_1\), \(d_i = |a_i - a_{i - 1}|\) для \(2 \le i \le n\).
Ваша задача — по заданному массиву \(d\) восстановить массив \(a\), или сообщить, что подходящих массивов несколько.
Первая строка содержит одно целое число \(t\) (\(1 \le t \le 100\)) — количество наборов входных данных.
Первая строка каждого набора содержит одно целое число \(n\) (\(1 \le n \le 100\)) — размер массивов \(a\) и \(d\).
Вторая строка содержит \(n\) целых чисел \(d_1, d_2, \dots, d_n\) (\(0 \le d_i \le 100\)) — элементы массива \(d\).
Можно показать, что при таких ограничениях всегда существует хотя бы один подходящий массив \(a\).
Для каждого набора входных данных выведите элементы массива \(a\), если подходящий массив \(a\) — единственный. В противном случае выведите число \(-1\).
Во втором примере есть два подходящих массива: \([2, 8, 5]\) и \([2, 8, 11]\).
3 4 1 0 2 5 3 2 6 3 5 0 0 0 0 0
1 1 3 8 -1 0 0 0 0 0
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач