#include<iostream>
using namespace std;
int main(){
	long long q;
	cin>>q;
	while(q){
		q--;
		long long n;
		cin>>n;
        cout<<n<<endl;
		long long a[n+1]={0};
		long long t[n+1];
		t[0]=0;
		for(long long i=1;i<=n;i++){
			cin>>a[i];
			t[i]=1;
		}
		long long i=1;
		while(i<=n){
			//if(a[i]!=-1&&a[i-1]!=-1){
			//	cout<<a[i]-a[i-1]<<" ";
			//	//cout<<"1!"<<t[i]<<" ";
			//}
			long long tnum=0,last=i;
			while(a[i]==-1){
				i++;
				//cout<<i<<endl;
				tnum++;
			}
			if(i>n){
				for(long long j=last;j<i;j++){
					cout<<1<<" ";
				}
				return 0;
			}
			for(long long j=i-tnum;j<i;j++){
				cout<<(a[i]-a[i-tnum-1])/(tnum+1)<<" ";
				//cout<<"2!"<<t[i]<<" ";
			}
			cout<<a[i]-a[i-tnum-1]-((a[i]-a[i-tnum-1])/(tnum+1))*tnum<<" ";
			//cout<<"3!"<<t[i]<<" ";
			i++;
		}
		//for(int i=1;i<=n;i++){
		//	cout<<t[i]<<" ";
		//}
		cout<<endl;
	}
	return 0;
}