A. 拆数

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$只由数字构成。