#include<bits/stdc++.h>
using namespace std;
int a[110000];
int main(){
    int T;
    cin>>T;
    while(T--){
        memset(a,0,sizeof(a));
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        for(int i=1;i<=n;i++){
            if(a[i]==-1){
                a[i]=(a[i-1]+a[i+1])/2;
            }
            if(a[i]-a[i-1]<=0){
                a[i]=a[i-1]+1;
            }
            cout<<a[i]-a[i-1]<<" ";
        }
        cout<<endl;
    }
    return 0;
}