Untitled

#include <iostream>
using namespace std;

int X;

int arr[200];

int so;

int check()
{
	int so = 0;
	int i = 0;
	while (arr[i] != 0)
	{
		so = so * 10 + arr[i];
		i++;
	}
	if (so >= X && so % X == 0)
	{
		return so;
	}
	return 0;
}

void lucky_number(int k)
{
	if (check() != 0)
	{
		int t = check();
		if (so > t)
		{
			so = t;
		}
		return;
	}
	if (k > 9)
	{
		return;
	}
	for (int i = 0; i <= 1; i++)
	{
		if (i == 0)
		{
			// chon so 8
			arr[k] = 8;
			lucky_number(k + 1);
			arr[k] = 0;
		}
		else
		{
			// chon so 6
			arr[k] = 6;
			lucky_number(k + 1);
			arr[k] = 0;
		}
	}
}



int main()
{
	int testcase;
	cin >> testcase;
	for (int tc = 1; tc <= testcase; tc++)
	{
		cin >> X;
		for (int i = 0; i < 200; i++)
		{
			arr[i] = 0;
		}
		so = 100000000;
		lucky_number(0);
		if (so != 10000000)
		{
			cout << "Case #" << tc <<endl<< so << endl;
		}
		else
			cout<< "Case #"<<tc<<endl<< -1 << endl;
	}
}