PhanDinhKhoi cho bạn số nguyên \(Y\), bạn hãy tìm giúp anh ấy một số nguyên \(X\) không âm nhỏ nhất sao cho thỏa mãn điều kiện sao đây

\(10^X > Y\)

Input

• Dòng đầu tiên chứa số nguyên dương \(N (1 \leq N \leq 100)\).

• \(N\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(Y\) có giá trị trong khoảng từ \(0\) đến \(10^{100}\)

Output

• \(N\) dòng, giá trị của \(X\) là số nguyên không âm nhỏ nhất có thể sao cho \(10^X>Y\).

Example

3
5926
5
35897

4
1
5