Định nghĩa ~S(x)~ là tổng các chữ số nguyên của ~x~ viết dưới dạng thập phân. Ví dụ:

• ~S(5) = 5~
• ~S(10) = 1~
• ~S(322) = 7~

Ta sẽ gọi một số nguyên ~x~ là thú vị nếu ~S(x+1) < S(x)~. Trong mỗi test, bạn sẽ được cho một số nguyên ~n~. Nhiệm vụ của bạn là tính số lượng số nguyên ~x~ sao cho ~1 \le x \le n~ và ~x~ là số thú vị.

INPUT

Dòng đầu tiên chứa một số nguyên ~t~ (~1 \le t \le 1000~) - số lượng test;

Sau đó ~t~ dòng, mỗi dòng chứa một số nguyên ~n~ (~1 \le n \le 10^{100}~) cho test thứ ~i~ (~1 \le i \le t~)

OUTPUT

In ra ~t~ số nguyên, số thứ ~i~ là kết quả cho test thứ ~i~.

SAMPLE INPUT

4 
1
9
10
34

SAMPLE OUTPUT

0
1
1
3

SUBTASKS