#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
while(t–)
{
int n;
cin >> n;
int arr[n];
int x[n-1];
arr[0] = 1;
for(int i= 0; i<n-1; i++)
{
cin >> x[i];
}
for(int i= 0; i< n-1; i++)
{
if(x[i] == 0)
{
arr[i + 1] = arr[i];
}
else if(x[i] == 1)
{
arr[i + 1] = arr[i] + 1;
}
else if(x[i] == 2)
{
arr[i+1] = arr[i] - 1;
}
}
int min = arr[0];
for(int i= 0; i<n; i++)
{
if(arr[i] < min)
{
min = arr[i];
}
}
int diff;
if(min < 1)
{
diff = 1 - min;
for(int i=0; i<n; i++)
{
arr[i] += diff;
}
}
for(int i = 0; i<n; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
return 0;
}
created
last reply
- 1
reply
- 419
views
- 2
users
- 1
link