Cửa hàng rubik
Trong một giao dịch, Milluki đã đồng ý cho cậu em Killua một cửa hàng rubik. Cửa hàng này có i cục rubik, giá các cục rubik lần lượt từ 1 đến i. Có nghĩa là, cục số 1 sẽ có giá 1 đồng, cục số 2 sẽ có giá 2 đồng,... cục thứ i sẽ có giá i đồng.
Những người khách ghé mua rubik thích mua một cặp rubik nếu tổng giá của chúng chứa thật nhiều số 9 ở cuối. Bởi vì thế, Killua muốn chọn những cặp rubik cho các khách hàng sao cho tổng giá của chúng kết thúc bằng càng nhiều số 9 càng tốt. Ví dụ, nếu Killua chọn một cặp rubik có giá 1823 và 4156, chúng sẽ có tổng giá là 5979, với 1 số 9 ở cuối.
Do rất ghét Toán nên bạn được Killua yêu cầu giúp đỡ tính số cặp rubik có thể chọn được sao cho tổng giá của chúng chứa nhiều số 9 ở cuối nhất có thể. Hai cặp rubik được coi là khác nhau nếu một chiếc rubik hiện diện trong cặp này, nhưng không trong cặp kia.
Input
- Dòng đầu tiên là số nguyên \(t (t \le 10^5)\) ứng với số bộ test.
- t dòng tiếp theo, mỗi dòng là 1 số \(i (1 \le i \le 10^9)\) chỉ số loại rubik trong cửa hàng của Killua.
Output
- Với mỗi test, in ra một số duy nhất là kết quả của bài toán.
Example
Input 1
2
7
50Output 1
3
1Giải thích:
Test 1: tổng giá chỉ có thể có tối đa 1 số 9 (2 và 7, 3 và 6, 4 và 5)
Test 2: tổng giá có thể có tối đa 2 số 9 (49 và 50)
Comments
đề khó quá :(((
.
0 có số 9 nào vẫn tính số cặp haha
Bài này bug hơi lâu ,hơi bị cay hh
e đọc mãi mà k hiểu. chắc tại não load chậm:))
Sorry mọi người, do diễn giải đề bài hơi lỗi nên chắc không ai AC. Mình đã update lại đề bài, còn test không có vấn đề gì nhé.
Vẫn phải update lại test bủh. Với đề cũ tương lai sẽ có thêm một bài "Lại là cửa hàng rubik" nhé ^^
ko, em làm ngu đấy :)
// nhìn mãi mới thấy đề khác chỗ nào :v