В первой строке задано одно целое число \(t\) (\(1 \le t \le 32\)) — количество наборов входных данных.
Каждый набор входных данных содержит \(n\) строк. В \(i\)-й строке записано целое число \(a_i\) (\(1 \le a_i \le 9\)).
Сумма \(n\) по всем наборам входных данных не превосходит \(155\).
Для каждого набора входных данных выведите единственное целое число — ответ.
3 2 1 4 7 1 2 3 5
8 7 30
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач