题目背景

由于\(Wahacer\)没有完美地回答出所有提问,所以邪恶的大魔王\(xqmmcqs\)决定惩罚\(Wahacer\).惩罚的规则：由\(xqmmcqs\)给定\(n\)个数字,判断其位数.
\(Wahacer\)觉得这个任务太傻逼了.但是可恶的大魔王\(xqmmcqs\)并不会放弃这次恶心\(Wahacer\)的机会,\(Wahacer\)想要求助于你,并给你\(100000000000\)%\(10\) 的奖励,你可以帮他么？

问题描述

现在有\(n\)组询问,每次读入一个数字,表示需要判断位数的值.

输入格式

输入的第一行包含一个整数\(n(1<=n<=100000)\)，表示大魔王\(xqmmcqs\)要对\(Wahacer\)进行\(n\)次提问。以下各行每行一个整数\(a(0<=a<=109)\),表示需要判断位数的值..

输出格式

输出\(n\)行，每行包含一个数字，表示该值的位数.

输入输出样例

输入

3
15
23
100

输出

2
2
3

数据规模与约定

数据随机.
30% \(n<=100 \)
50% \(n<=1000\)
70% \(n<=10000\)
100% \(n<=100000\)