include
using namespace std;
int main() {
long long g, n;
cin >> g;
while (g--) {
cin >> n;
int ans = 0;
while (n) {
int x = n % 10;
n /= 10;
if (x >= 5) {
ans++;
x = x % 5;
}
ans = ans + x;
}
cout << ans << endl;
}
return 0;
}