Chia hết cho 25

Xem PDF



Tác giả:
Dạng bài
Điểm: 888 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho trước số nguyên dương \(n\) và một thao tác tác \(Q\) được định nghĩa như sau:

  • Chọn một chữ số bất kì từ \(n\) và xoá nó đi và nếu kết quả thu được có các số không đứng đầu thì các số \(0\) này sẽ tự động bị mất đi
    (Thao tác không thể thực hiện khi \(n\) chỉ còn một chữ số)

Nhiệm vụ của bạn là thực hiện thao tác \(Q\) lên \(n\) sao cho kết quả thu được là một số chia hết cho \(25\) và số lần xoá là ít nhất có thể và sau đó in số lần xoá ít nhất này ra màn hình.

Ví dụ 1: Giả sử ta có số \(n=71345\), thì ta lần lượt xoá đi các chữ số \(1,3,4\) khi đó kết quả thu được là số \(75\), là một số chia hết cho 25. Do đó số lần xoá ít nhất là \(3\)

Input

  • Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 10000)\) - Thể hiện số testcase
  • \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(n(25\le n\le 10^{18})\) ( input đảm bảo rằng, \(n\) không có bất kỳ số \(0\) nào đứng đầu )

Output

  • Ứng với mỗi testcase, hãy in kết quả ra màn hình.
    (Nếu không tồn tại cách xoá nào để thu được kết quả chia hết cho 25 thì in ra màn hình số 100)

Example

Test 1

Input
2
71345
100
265
Output
3
0
1

Bình luận