include

using namespace std;

int main() {

int q, ans = 0;
cin >> q;
long long n;
while (q--) {
	cin >> n;
	ans = 0;
	while (n) {
		int a = n % 10;
		n /= 10;
		if (a >= 5) {
			ans++;
			ans += a % 5;//我是水印
		} else {
			ans += a % 5;
		}
	}
	cout << ans << endl;
}
return 0;

}