include

using namespace std;

int main() {

int n;
scanf("%d", &n);

for (int i = 0; i < n; i++) {

	long long  a;
	int num = 0, b;
	scanf("%lld", &a);

	while (a != 0) {
		b =a%10;
		a /= 10;

		if (b >= 5) {
			b -= 5;
			num++;
		}

		num += b;

	}

	printf("%d\n", num);

}

return 0;

}