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

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

int main() {
	cin.tie(0)->sync_with_stdio(0);
	cin.exceptions(cin.failbit);

  int tt;
  cin >> tt;
  while(tt--) {
    string s;
    cin >> s;
    string ans = "";
    bool ok = false;
    int sum = 0, l = -1;
    int was_matched = 0;
    rep(i, 0, sz(s)) {
      sum += s[i] == ')'?-1:1;
      if (sum < 0) {
        ans += ')';
        sum = 0;
        was_matched = 0;
        l = i;
      } else if (sum == 0) {
        was_matched = 1;
        rep(j, l+1, i+1) {
          ans += s[j];
        }
        l = i;
      }
    }
    if (sum > 0) {
      cout << "impossible\n";
      continue;
    }
    if (was_matched) {
      while(!ans.empty() && ans.back() == ')') ans.pop_back();
    }
    cout << ans << '\n';
  }
}