#include <bits/stdc++.h>
using namespace std;

bool valid(long long x)
{
	while (x)
	{
		int d = x % 10;
		if (d == 4)
			return false;
		x /= 10;
	}
	return true;
}

int main()
{
	srand(time(NULL));
	int tests;
	cin >> tests;
	for (int t = 1; t <= tests; t++)
	{
		long long N, A, B;
		cin >> N;
		long long _min = 1, _max = N - 1;
		while (true)
		{
			A = (_min + (rand() % (long long)(_max - _min + 1)));
			B = N - A;
			if (valid(A) && valid(B))
			{
				cout << "Case #" << t << ": " << A << " " << B << endl;
				break;
			}
		}
	}
}