#include"bits/stdc++.h"

using namespace std;

const int N = 1e6 + 10;

void solve() {
	string s, s1, ans;
	cin >> s;
	int pos = 0, sum1 = 0, sum2 = 0;
	for(int i = 0; i < s.size(); i++) {
		if(s[i] == '(') sum1++;
		else sum2++;
	}
	if(sum1 > sum2) {
		cout << "impossible" << "\n";
		return ;
	}
	while(s1.size() < s.size() && pos <= s1.size()) {
		if(pos < s1.size() && s1[pos] == s[pos]) {
			if(s[pos] == '(') s1.insert(pos, "()"), pos++, ans += "(";
			else ans += ")", pos++;
		}
		else {
			if(s[pos] == '(') s1.insert(pos, "()"), pos++, ans += "(";
			else s1.insert(pos, ")"), ans += ")", pos++;
		}
	}
	if(s1 == s) cout << ans << "\n";
	else cout << "impossible" << "\n";
}

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