ZOJ-2679

#include<stdio.h>

int main()
{
	int n, i;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		int num, a, b, c, j, k, first, last, max = 0;
		scanf("%d", &num);
		scanf("%d %d %d", &a, &b, &c);
		int mid = a * 1000 + b * 100 + c * 10;
		for (j = 1; j < 10; j++)
			for (k = 0; k < 10; k++)
			{
				int m = j * 10000 + mid + k;
				if (m % num == 0)
				{
					max = m;
					first = j;
					last = k;
				}
			}
		if (max)
			printf("%d %d %d\n", first, last, max / num);
		else
			printf("0\n");
	}
	return 0;
}