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;

}