#include <iostream>
using namespace std;

#define ll long long

ll get(ll a) {
	if (a >= 0 && a <= 3) {
		return 1;
	} else if (a >= 4 && a <= 5) {
		return 2;
	} else if (a == 6) {
		return 3;
	} else if (a >= 7 && a <= 8) {
		return 4;
	} else if (a == 9) {
		return 5;
	}
}

int main() {
	ll n, m;
	cin >> m;
	for (int i = 0; i < m; ++i) {
		cin >> n;
		ll t = n;
		ll last = n;
		ll k = 0;
		while (t) {
			if (t/10==0) {
				last = t;
			}
			t /= 10;
			++k;
		}
		ll ans = 5;
		ll tmp = 5;
		for (ll i = 2; i < k; ++i) {
			ans += 4*tmp;
			tmp *= 5;
		}

		if (k == 1) {
			if (n >= 0 && n <= 3) {
				ans = 1;
			} else if (n >= 4 && ans <= 5) {
				ans = 2;
			} else if (n == 6) {
				ans = 3;
			} else if (n >= 7 && n <= 8) {
				ans = 4;
			} else if (n == 9) {
				ans = 5;
			}
		} else {
			if (last >= 5 && last <= 6) {
				ans += tmp;
			} else if (last == 7) {
				ans += 2*tmp;
			} else if (last >= 8 && last <= 9) {
				ans += 3*tmp;
			}

			if (last == 4 || last == 6 || last == 7 || last == 9) {
				tmp = 1;
				while (true) {
					if (n / 10 == 0) {
						break;
					}
					tmp *= get(n%10);
					n /= 10;
				}
				ans += tmp;
			}
		}
		cout << ans << '\n';
	}
}