Description

对于给定的一个字符串，统计其中数字字符出现的次数。

Input

输入数据有多行，第一行是一个整数 $n$，表示测试实例的个数，后面跟着 $n$ 行，每行包括一个由字母和数字组成的字符串。

Output

对于每个测试实例，输出该串中数字的个数，每个输出占一行。

Samples

2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf

6
9