include

using namespace std;

int main() {

long long t, n;
cin >> t;
while (t--) {
	cin >> n;
	int cnt = 0;
	while (n) {
		int a = n % 10;
		n = n / 10;
		if (a >= 5)
			cnt++;
		cnt = cnt + a % 5;
	}
	cout << cnt << endl;

}
return 0;

}