#pragma GCC optimize("Ofast")

//booster_^^
#include<bits/stdc++.h>

#define FC(a,b,c) for(int i=a;i<b;i++)cin>>c[i]
#define Fn(n) for(int i=0;i<n;i++)
#define fin(a,n) for(int i=0;i<n;i++)cin>>a[i]
#define F(a,b) for(int i=a;i<b;i++)
#define all(a) a.begin(),a.end()
#define umap_boost(x) x.reserve(1024);x.max_load_factor(0.25);

#define PII pair<int,int> 
#define ll long long
#define endl '\n'
using namespace std;

inline void cin_unlocked()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
}

template <typename T>
inline void stable_unique(vector<T>& v ){
    set<T> m(v.begin(),v.end());
    v.assign(m.begin(),m.end());
}


class dsu{
public:
    int n;
    vector<int> c;

    int q(int x){
        if(c[x]!=x){
            c[x]=q(c[x]);
        }
        return c[x];
    }
    void u(int a,int b){
        int fa=q(a);
        int fb=q(b);
        if(fa!=fb)
            c[fa]=fb;
    }

    dsu(int &_n){
        this->n=_n+5;
        this->c.resize(n);
        for(int i=0;i<n;i++)c[i]=i;
    }

};

int pow_mod(int a, int b,int mod) {//a^b
    int ans = 1;
    while(b > 0) {
        if(b & 1) ans = ans * a % mod; 
        a = a * a % mod;
        b >>= 1;
    }
    return ans;
}

inline void solve(){
	int l=0;
	string s;
	cin>>s;
    // int r=-1;
	for(int i=0;i<s.size();i++){
		if(s[i]=='('){
			l++;
            // r=i;
		}else{
			if(l)l--;
		}
	}
    if(l)cout<<"impossible";
    else{
        int r=0;
        for(int i=s.size()-1;i>=0;i--){
            if(s[i]==')')r++;
            else break;
        }
        for(int i=0;i<s.size()-r;i++){
            if(s[i]=='(')l++;
            else if(l)l--;
        }
        // cout<<r<<endl;
        for(int i=0;i<s.size()-r;i++){
            cout<<s[i];
        }
        for(int i=0;i<r;i++){
            cout<<')';
        }
    }
    cout<<endl;
}


//   (())((())))

// inline void solve(){

//     int nl=0,nr=0;
//     string s;
//     cin>>s;
//     for(auto it:s){
//         if(it=='(')nl++;
//         else nr++;
//     }

//     // if(s[s.size()-1]=='('||nl>nr){
//     //     cout<<"impossible"<<endl;
//     //     return;
//     // }

//     int nnl=0,nnr=0;
//     for(int i=s.size()-1;i>=0;){
//         nnl=nnr=0;
//         while(s[i--]==')')nnr++;
//         i++;
//         while(s[i--]=='(')nnl++;
//         i++;
//         // cout<<"***"<<nnl<<"---"<<nnr<<endl;
//         if(nnl>nnr){
//             cout<<"impossible"<<endl;
//             return;
//         }
//     }

//     string ans=s;

//     int posl=0,posr=0;
//     for(int i=s.size()-1;i>=0;i--){
//         if(s[i]==')')posr++;
//         else break;
//     }
//     for(int i=s.size()-posr-1;i>=0;i--){
//         if(s[i]=='(')posl++;
//         else break;
//     }

//     // cout<<posl<<" "<<posr<<endl;

//     if(posl>posr){
//         cout<<"impossible"<<endl;
//         return;
//     }

//     if(posl<posr){
//         cout<<ans<<endl;
//         return;
//     }

//     for(int i=0;i<s.size()-posr;i++)cout<<s[i];cout<<endl;
// }

int main(){
	cin_unlocked();
	int t;cin>>t;for(;t--;)
	   solve();

	return 0;
}