#include<bits/stdc++.h>
typedef long long ll;
typedef unsigned long long ull;
#define il inline
using namespace std;
ll n,t,k,tot;
ll p[100005];
void work(ll x,ll y){
	ll q=y/x;
	if(q>1000) q=1000;
	ll r=y%q;
	for(ll i=1;i<x;i++){
		printf("%lld ",q);
	}
	printf("%lld ",q+r);
	k+=x;
	tot+=y;
}
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		k=0;
		tot=0;
		for(ll i=1;i<=n;i++) scanf("%lld",&p[i]);
		for(ll i=1;i<=n;i++){
			if(i==1&&p[i]!=-1){
				printf("%lld ",p[i]);
				tot+=p[i];
				k++;
			}
			else{
				if(p[i]==-1){
					if(k==0&&i==n){
						for(ll i=1;i<=n;i++){
							printf("1 ");
							k++;
						}
					}	
				}
				else{
					work(i-k,p[i]-tot);
				}
			}
		}
		puts("");
	}
	return 0;
}