#include <iostream>
#include <cstdio>
 
int gcd(int u, int v) {
	if(u==v) return u;
	if(u==0) return v;
	if(v==0) return u;
	if(~u&1) {
		if(v&1) return gcd(u>>1, v);
		return gcd(u>>1, v>>1)<<1;
	}
	if(~v&1) return gcd(u, v>>1);
	if(u>v) return gcd((u-v)>>1, v);
	return gcd((v-u)>>1, u);
}
 
int lcm(int u, int v) {
	return u*v/gcd(u, v);
}
 
int main() {
	int t, n, a[1005], b[1005];
	scanf("%d", &t);
	while(t--) {
		scanf("%d", &n);
		for(int i=0; i<n; i++) scanf("%d", &a[i]);
		b[0]=a[0];
		for(int i=1; i<n; i++) b[i]=lcm(a[i-1], a[i]);
		b[n]=a[n-1];
		for(int i=0; i<=n; i++) printf("%d ", b[i]);
		printf("\n");
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgoKaW50IGdjZChpbnQgdSwgaW50IHYpIHsKCWlmKHU9PXYpIHJldHVybiB1OwoJaWYodT09MCkgcmV0dXJuIHY7CglpZih2PT0wKSByZXR1cm4gdTsKCWlmKH51JjEpIHsKCQlpZih2JjEpIHJldHVybiBnY2QodT4+MSwgdik7CgkJcmV0dXJuIGdjZCh1Pj4xLCB2Pj4xKTw8MTsKCX0KCWlmKH52JjEpIHJldHVybiBnY2QodSwgdj4+MSk7CglpZih1PnYpIHJldHVybiBnY2QoKHUtdik+PjEsIHYpOwoJcmV0dXJuIGdjZCgodi11KT4+MSwgdSk7Cn0KCmludCBsY20oaW50IHUsIGludCB2KSB7CglyZXR1cm4gdSp2L2djZCh1LCB2KTsKfQoKaW50IG1haW4oKSB7CglpbnQgdCwgbiwgYVsxMDA1XSwgYlsxMDA1XTsKCXNjYW5mKCIlZCIsICZ0KTsKCXdoaWxlKHQtLSkgewoJCXNjYW5mKCIlZCIsICZuKTsKCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspIHNjYW5mKCIlZCIsICZhW2ldKTsKCQliWzBdPWFbMF07CgkJZm9yKGludCBpPTE7IGk8bjsgaSsrKSBiW2ldPWxjbShhW2ktMV0sIGFbaV0pOwoJCWJbbl09YVtuLTFdOwoJCWZvcihpbnQgaT0wOyBpPD1uOyBpKyspIHByaW50ZigiJWQgIiwgYltpXSk7CgkJcHJpbnRmKCJcbiIpOwoJfQoJcmV0dXJuIDA7Cn0=

MgozCjEgMiAzCjMKNSAxMCA1

2
3
1 2 3
3
5 10 5