#include <bits/stdc++.h>
using namespace std;

#define db(x) cerr<<#x<<" == "<<x<<endl
#define _ <<", "<<

int t;
char s[105];

int main() {
  scanf("%d", &t);
  for (int tt = 1; tt <= t; tt++) {
    scanf("%s", s);
    printf("Case #%d: ", tt);

    int d = 0;
    for (int p = 0; s[p]; p++) {
      int v = s[p]-'0';

      for (int i = d; i < v; i++) printf("(");
      for (int i = v; i < d; i++) printf(")");
      putchar(s[p]);

      d = v;
    }

    for (int i = 0; i < d; i++) printf(")");

    printf("\n");
  }
  return 0;
}