#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::string ans = "";
    std::stack<char> stk, input;
    for (int i = 0; i < len; i++) {
        while (s[i] == ')') {
            if (stk.size()) {
                ans += ')';
                stk.pop();
                input.emplace(')');
            }
            else {
                ans += ')';
            }
            i++;
        }
        if (i == len - 1 && s[i] == '(') {
            std::cout << "impossible\n";
            return;
        }
        if (i + 1 < len && s[i] == '(' && s[i + 1] == ')') {
            i++;
            ans += "()";
        } else if (s[i] == '(' && s[len - 1] == ')') {
            ans += '(';
            stk.emplace(')');
            len--;
        }
    }
    while (input.size()) {
        while (stk.size()) {
            ans += ')';
            stk.pop();
        }
        ans += ')';
        input.pop();
    }
    std::cout << ans << '\n';

}

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

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