#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
#define endl '\n'
#define debug(x) cout<<#x<<": "<<x<<endl
#define i128 __int128
#define rep(i,a,b) for(ll i=(a);i<=(b);i++)
#define per(i,a,b) for(ll i=(a);i>=(b);i--)
const int N=1e3+10,M=1e3+10;
const ll mod=1e9+7;
const ld eps=1e-12;
const double pi=acos(-1.0);
const double pi1=pi/180,pi2=180/pi;
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
//unordered_map<int,int>mp;
#define poly vector<int>

void solve()
{
    string s;
    cin>>s;
    int cnt=0;
    int len=s.length();
    for(int i=len-1;i>=0;i--)
    {
        if(s[i]=='(') cnt--;
        else cnt++;
        if(cnt<0)
        {
            cout<<"impossible"<<endl;
            return;
        }
    }
    cout<<s<<endl;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	
	int T=1;
	cin>>T;
	
	while(T--)
	{
		solve();
	}
	return 0;
}