seuOJ349 - 拆数

vvvb拿到了一个数字串。所谓数字串，就是指完全由数字 $0-9$ 构成的字符串。

现在vvvb想对这个数字串进行拆分，即vvvb将整个串截成若干段，使得每段都是一个合法的数字（不含多余的前导0）。例如，数字串 $102$ 可以拆成 $102$ ， $10/2$ 或 $1/0/2$ ，但 $1/02$ 则是不合法的。

vvvb想问你他可以把数字串最少拆成几段。

本题为多组样例，第一行一个正整数 $T$ 表示数据组数。

对于每组样例，每行一个字符串 $S$ 代表vvvb拿到的数字串。

对于每组样例输出一行一个正整数，表示vvvb最少可以把拿到的数字串拆成几段。

2
102
000

1
3

$1\leq T\leq 10$

$1\leq |S|\leq 100$

保证 $S$ 只由数字构成。