#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
#define fixed(s) fixed<<setprecision(12)<<s
//#define int long long
 
using namespace std;
 
typedef pair<int, int> PII;
typedef long long ll;
typedef pair<ll, PII> PLII;

void solve()
{
	string s;
	cin >> s;
	int n = s.size();
	vector<int> sum(n + 2);
	int f = 0;
	string ans = s;
	s = " " + s;
	
//	for(int i = 1; i <= n; i ++)
//	{
//		if(s[i] == '(')sum[i] = 1;
//		else sum[i] = -1;
//		sum[i] += sum[i - 1];
//	}
//	
//	for(int i = 1; i <= n; i ++)
//	{
//		if(s[i] == '(')
//		{
//			if(sum[n] - sum[i - 1] > 0)
//			{
//				f = 1;
//				break;
//			}
//		}
//	}

	int cnt = 0;
	for(auto x : ans)
	{
		if(x == '(')cnt ++;
		else
		{
			if(cnt)cnt --;
		}
	}
	
	if(cnt)
	{
		cout << "impossible" << endl;
	}
	else
	{
		cout << ans << endl;
	}
}

int main()
{
	IOS
	int _;
	cin >> _;
	while(_ --)
	{
		solve();
	}
	
	return 0;
}