#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; }