#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;
			}
		}
	}
	
	if(f)
	{
		cout << "impossible" << endl;
	}
	else
	{
		cout << ans << endl;
	}
}

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