#include <bits/stdc++.h>

#define _c const
#define _r register
#define ALL(x) x.begin(), x.end()

size_t t;
std::string input;

inline void solve() {
  std::string output, output_buff;
  size_t left_count = 0;
  bool buff_empty = true;
  auto clean_up_buff = [&]() {
    if (buff_empty) {
      return;
    }
    output += output_buff;
    output_buff.clear();
    buff_empty = true;
  };
  for (const char& x : input) {
    if (x == '(') {
      clean_up_buff();
      ++left_count;
      output += '(';
    } else if (x == ')') {
      if (left_count > 0) {
        --left_count;
        output_buff += ')';
        buff_empty = false;
      } else {
        clean_up_buff();
        output += ')';
      }
    } else {
      std::string _exception;
      _exception += "Readed unexcepted char \'";
      _exception += x;
      _exception += "\' in string \"";
      _exception += input;
      _exception += "\"";
      throw _exception.c_str();
    }
  }
  std::cout << (left_count > 0 ? "impossible" : output) << std::endl;
}

signed main() {
  std::cin >> t;
  while (t--) {
    std::cin >> input;
    solve();
  }
  return 0;
}