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