#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;
int n;
const int N = 1e6+10;
string s;
int st[N];

void solve(){
	cin>>s;
	int n = s.size();
	bool flag = true;
	for(int i = 0; i < n; i ++)st[i] = 0;
	queue<int> q;
	for(int i = 0; i < n; i ++){
		if(s[i] == '(')q.push(i);
		else if(q.size()){
			q.pop();
		}
	}
	if(q.size())flag = false;
//	for(int i = n - 1; i >= 0; i --){
//		if(!flag)break;
//		int l = i;
//		int r = i + 1;
//		while(l >= 0 && s[l] == '(' && !st[l]){
//			if(r >= n || s[r] != ')' || st[r]){
//				flag = false;
//				break;
//			}
//			else{
//				st[l] = 1;
//				st[r] = 2;
//			}
//			l --;
//			r ++;
//		}
//	}

	
	if(!flag)cout<<"impossible";
	else{
//		int rear;
//		for(int i = n - 1; i >= 0; i --){
//			if(st[i] == 2){
//				rear = i;
//			}
//			else{
//				break;
//			}
//		}
//		for(int i = 0; i < n; i ++){
//			if(st[i] == 1){
//				cout<<"(";
//			}
//			else if(st[i] == 0){
//				cout<<")";
//			}
//			else if(st[i] == 2 && i < rear){
//				cout<<")";
//			}
//		}
//		cout<<'\n';

		cout<<s;

	}
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    int T = 1;
    cin>>T;
    while(T --){
        solve();
        if(T > 0)cout<<"\n"; 
    }
    return 0;
}