#include <bits/stdc++.h>
using namespace std;

int main() {
    int T; 
    cin >> T;
    while (T--) {
        string s; 
        cin >> s;
        int n = s.size(), ans = n;          // 若无0/5,删光得到0
        for (int i = n - 1; i >= 0; --i) {
            if (s[i] == '0' || s[i] == '5') { 
                ans = n - 1 - i;            // 把右侧都删掉
                break;
            }
        }
        cout << ans << '\n';
    }
    return 0;
}