#include <stdio.h>
int a[11];  // backtracking 하면서 결정한 수열을 저장
int s[11];  // s[i] = sum{ a[k] }, 1<=k<=i
int sign[11][11];
int n;
char str[1024];
#define sum(x, y) (s[y] - s[x-1])  //sum(x, y) = sum{ a[k] }, x<=k<=y
bool go(int d)
{
  // 완성
  if(d > n) return true;
  // 0인 경우는 바로 다음으로 넘어감
  if(sign[d][d] == 0)
  {
    a[d] = 0; s[d] = s[d - 1];
    return go(d+1);
  }
  for(int i=1; i<=10; ++i)
  {
    a[d] = sign[d][d] * i;
    s[d] = s[d-1] + a[d];
    // i 를 시도해 본 후, 가능한가 검사
    bool able = true;
    for(int j=1; j<=d && able; ++j)
    {
      if(sign[j][d] ==0 && sum(j, d) != 0)  able = false;
      if(sign[j][d] < 0 && sum(j, d) >= 0)  able = false;
      if(sign[j][d] > 0 && sum(j, d) <= 0)  able = false;
    }
    if(able && go(d+1))
      return true;
  }
  return false;
}
int main()
{
  int T;
  scanf("%d", &T);
  while(T-- > 0)
  {
    scanf("%d %s", &n, str);
    int g = 0;
    // 입력 루틴
    for(int i=1; i<=n; ++i) for(int j=i; j<=n; ++j)
    {
      if(str[g] == '0') sign[i][j] = 0;
      else if(str[g] == '+') sign[i][j] = 1;
      else sign[i][j] = -1;
      g++;
    }
    // backtracking
    if( go(1) )
    {
      for(int i=1; i<=n; ++i)
        printf("%d ", a[i]);
    }
    putchar('\n');
  }
  return 0;
}