#include <bits/stdc++.h>

void solve() {
    std::string s;
    std::cin >> s;
    int len = s.size();
    if (len == 1) {
        if (s[0] == '(') std::cout << "impossible\n";
        else std::cout << ")\n";
        return;
    }
    std::stack<char> stk;
    for (int i = 0; i < len; i++) {
        if (s[i] == '(') stk.emplace('(');
        else if (stk.size()) stk.pop();
    }
    if (stk.size()) std::cout << "impossible\n";
    else std::cout << s;
}

int main() {
    int T;
    std::cin >> T;

    while (T--) {
        solve();
    }
    return 0;
}