#include <cstdio>
#include <cstdlib>
 
const int N = 100, TRY = 100000;
 
int n, h[N], obs[N];
 
bool place() {
	double tang, t;
	int i, j, best;
	for (i = 0; i < n; ++i)
		h[i] = rand();
	for (i = 0; i < n - 1; ++i) {
		tang = -1e18; // Тангенс угла близкого к -Pi/2
		best = i + 1; // Тут будет номер горы с максимальным тангенсом.
		for (j = i + 1; j < n; ++j) { // Начинаем с следующей горы.
			t = double(h[j] - h[i]) / double(j - i);
			if (tang < t) {
				best = j;
				tang = t;
			}
		}
		// Если гора с максимальным тангенсом
		// не совпадает с указанной в условии...
		if (best != obs[i])
			return false;
	}
	return true;
}
 
int main() {
	/*/
	freopen("C:\\Users\\anonymous\\Downloads\\C-small-practice.in", "r", stdin);
	freopen("C:\\Users\\anonymous\\Desktop\\out.txt", "w", stdout);
	/**/
	int t, it, i;
	scanf("%d", &t);
	for (it = 1; it <= t; ++it) {
		scanf("%d", &n);
		for (i = 0; i < n - 1; ++i) {
			scanf("%d", &obs[i]); // Читаю обозримую вершину.
			--obs[i]; // Привожу к нумерации с нуля.
		}
		for (i = 0; i < TRY; ++i) // Делаю TRY попыток расставить высоты.
			if (place())
				break;
		printf("Case #%d:", it);
		if (i == TRY) {
			printf(" Impossible");
		} else {
			for (i = 0; i < n; ++i)
				printf(" %d", h[i]);
		}
		putchar('\n');
	}
	return 0;
}

I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+CiAKY29uc3QgaW50IE4gPSAxMDAsIFRSWSA9IDEwMDAwMDsKIAppbnQgbiwgaFtOXSwgb2JzW05dOwogCmJvb2wgcGxhY2UoKSB7Cglkb3VibGUgdGFuZywgdDsKCWludCBpLCBqLCBiZXN0OwoJZm9yIChpID0gMDsgaSA8IG47ICsraSkKCQloW2ldID0gcmFuZCgpOwoJZm9yIChpID0gMDsgaSA8IG4gLSAxOyArK2kpIHsKCQl0YW5nID0gLTFlMTg7IC8vINCi0LDQvdCz0LXQvdGBINGD0LPQu9CwINCx0LvQuNC30LrQvtCz0L4g0LogLVBpLzIKCQliZXN0ID0gaSArIDE7IC8vINCi0YPRgiDQsdGD0LTQtdGCINC90L7QvNC10YAg0LPQvtGA0Ysg0YEg0LzQsNC60YHQuNC80LDQu9GM0L3Ri9C8INGC0LDQvdCz0LXQvdGB0L7QvC4KCQlmb3IgKGogPSBpICsgMTsgaiA8IG47ICsraikgeyAvLyDQndCw0YfQuNC90LDQtdC8INGBINGB0LvQtdC00YPRjtGJ0LXQuSDQs9C+0YDRiy4KCQkJdCA9IGRvdWJsZShoW2pdIC0gaFtpXSkgLyBkb3VibGUoaiAtIGkpOwoJCQlpZiAodGFuZyA8IHQpIHsKCQkJCWJlc3QgPSBqOwoJCQkJdGFuZyA9IHQ7CgkJCX0KCQl9CgkJLy8g0JXRgdC70Lgg0LPQvtGA0LAg0YEg0LzQsNC60YHQuNC80LDQu9GM0L3Ri9C8INGC0LDQvdCz0LXQvdGB0L7QvAoJCS8vINC90LUg0YHQvtCy0L/QsNC00LDQtdGCINGBINGD0LrQsNC30LDQvdC90L7QuSDQsiDRg9GB0LvQvtCy0LjQuC4uLgoJCWlmIChiZXN0ICE9IG9ic1tpXSkKCQkJcmV0dXJuIGZhbHNlOwoJfQoJcmV0dXJuIHRydWU7Cn0KIAppbnQgbWFpbigpIHsKCS8qLwoJZnJlb3BlbigiQzpcXFVzZXJzXFxhbm9ueW1vdXNcXERvd25sb2Fkc1xcQy1zbWFsbC1wcmFjdGljZS5pbiIsICJyIiwgc3RkaW4pOwoJZnJlb3BlbigiQzpcXFVzZXJzXFxhbm9ueW1vdXNcXERlc2t0b3BcXG91dC50eHQiLCAidyIsIHN0ZG91dCk7CgkvKiovCglpbnQgdCwgaXQsIGk7CglzY2FuZigiJWQiLCAmdCk7Cglmb3IgKGl0ID0gMTsgaXQgPD0gdDsgKytpdCkgewoJCXNjYW5mKCIlZCIsICZuKTsKCQlmb3IgKGkgPSAwOyBpIDwgbiAtIDE7ICsraSkgewoJCQlzY2FuZigiJWQiLCAmb2JzW2ldKTsgLy8g0KfQuNGC0LDRjiDQvtCx0L7Qt9GA0LjQvNGD0Y4g0LLQtdGA0YjQuNC90YMuCgkJCS0tb2JzW2ldOyAvLyDQn9GA0LjQstC+0LbRgyDQuiDQvdGD0LzQtdGA0LDRhtC40Lgg0YEg0L3Rg9C70Y8uCgkJfQoJCWZvciAoaSA9IDA7IGkgPCBUUlk7ICsraSkgLy8g0JTQtdC70LDRjiBUUlkg0L/QvtC/0YvRgtC+0Log0YDQsNGB0YHRgtCw0LLQuNGC0Ywg0LLRi9GB0L7RgtGLLgoJCQlpZiAocGxhY2UoKSkKCQkJCWJyZWFrOwoJCXByaW50ZigiQ2FzZSAjJWQ6IiwgaXQpOwoJCWlmIChpID09IFRSWSkgewoJCQlwcmludGYoIiBJbXBvc3NpYmxlIik7CgkJfSBlbHNlIHsKCQkJZm9yIChpID0gMDsgaSA8IG47ICsraSkKCQkJCXByaW50ZigiICVkIiwgaFtpXSk7CgkJfQoJCXB1dGNoYXIoJ1xuJyk7Cgl9CglyZXR1cm4gMDsKfQ==

NAo2CjIgMyA0IDUgNgo0CjQgNCA0CjQKMyA0IDQKNAo0IDMgNA==

4
6
2 3 4 5 6
4
4 4 4
4
3 4 4
4
4 3 4