游客 Signup | Login
中文 | En

3438 - 简单的问题A

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

小明有一堆字符串,字符串由 数字 + 子字符串 + 数字 + 子字符串组成(子字符串不包含数字),例如1abc12def;

0<=数字<=100;小明想知道那一堆字符串中数字和为多少?

Input

先输入T(T<= 10)有T组数据

输入N(N<= 10)有N个字符串,然后输入N个字符串,每个字符串不超过10位。

Output

输出数字总和,每组数据一行。

Examples

Input Format

1
2
1abc23dd 4s..1'

Output Format

29