#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+4;
void slove()
{
	string s;
	cin>>s;
	stack<char>sta;
	char ans[N];
	int cnt = 0 ;
	for(int i = 0 ; i < s.size() ; i++)
	{
		if(s[i] == '(')
		{
			sta.push('(');
			continue;
		}
		if(sta.empty() && s[i] == ')')
		{
			ans[++cnt] = ')';
			continue;
		}
		if(!sta.empty() && s[i] == ')')
		{
			ans[++cnt] = '(';
			sta.pop();
			continue;
		}
	}
	while(!sta.empty())
	{
		ans[++cnt] = sta.top();
		sta.pop();
	}
	if(cnt == 0)
	{
		cout<<"impossible"<<endl;
		return;
	}
	for(int i = 1 ; i <= cnt ; i ++ )
	{
		cout<<ans[i]; 
	}
	cout<<endl;
}
int main()
{
	int tcase;
	cin>>tcase;
	while(tcase--)
	{
		slove();
	}
}