Высокоточное число

Число в точности из 30 десятичных цифр может быть представлено таким структурным типом, как показано на примерах ниже. Эта структура включает в себя 30-элементный массив целых чисел (цифр), одно целое число (десятичное), чтобы представить положение десятичной точки и целое число (или символ), чтобы представлять знак (+/-). Например, число -218.302869584 может в этой структуре храниться как:

prb2625-1

Числовое значение 0.0000123456789 может быть представлено следующим образом:

prb2625-2

Ваша задача написать программу для вычисления суммы подобных высокоточных чисел.

Технические условия

Входные данные

Первая строка входных данных содержит натуральное число n (1 ≤ n ≤ 100) с указанием количества групп высокоточных чисел (максимум 30 значащих цифр). Каждая группа включает в себя высокоточное число (одно число в строке), число 0 указывает на окончание каждой группы. Группа может содержать не более 100 чисел.

Выходные данные

Для каждой группы во входном файле вывести сумму высокоточных чисел (одно значение в строке). Все незначащие нули после десятичной точки, расположенные за последней ненулевой цифрой, должны быть отброшены.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 5.26316
Сложность: 27% 11/15
Классификация: Длинная арифметика

Пример

Пример входных данных

4
4.12345678900000000005
-0.00000000012
0
-1300.1
1300.123456789
0.0000000012345678912345
0
1500.61345975
-202.004285
-8.60917475
0
-218.302869584
200.0000123456789
0

Пример выходных данных

4.12345678888000000005
0.0234567902345678912345
1290
-18.3028572383211