#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;

char stk[N];
void solve()
{
    int top = 0;
    string K, ans = "";
    cin >> K;
    int n = K.size();
    K = ' ' + K;
    int cnt = 0;
    for(int i = 1; i <= n; i++) {
        if(K[i] == '(') {
            for(int j = 1; j <= cnt; j++) {
                ans += ')';
            }
            ans += '(';
            stk[++top] = '(';
            cnt = 0;
        }

        else {
            if(stk[top] == '(') top--, cnt++;
            else {
                ans += ')';
                stk[++top] = ')';
            }
        }
    }

    for(int i = top; i >= 1; i--) {
        if(stk[i] == '(') {
            cout << "impossable" << '\n';
            return;
        }
    }
    cout << ans << '\n';

}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}