ITPTIT ICPC 2021

Năm 1973, nhà toán học Núi đưa ra khái niệm độ bền của 1 số nguyên không âm N như sau:

+) Nếu N có 1 chữ số thì độ bền N = 0.

+) Nếu N có từ 2 chữ số thì độ bền của N bằng độ bền của số nguyên là tích các chữ số của N cộng thêm 1.

Ví dụ: doben(99) = doben(81)+1 = doben(8)+1+1 = 0+1+1 = 2;

Cho số nguyên N. Tính độ bền của N.

Input

Dòng đầu tiên số test T là số bộ test (T ≤ 100).

T dòng tiếp theo mỗi dòng chứa 1 số nguyên N( N ≤ 10¹⁸).

Output

Mỗi bộ test in ra trên 1 dòng độ bền của số nguyên N.

Example

Input:
2
99
100

Output:
2

1