#include <cstdio>
#include <cstdlib>
#include <list>
char a[1000000];
char ans[1000000];
int n;
int getl(char* p){
	int i=0;
	char c=0;
	while (c!='('&&c!=')') c=getchar();
	while (c=='('||c==')') {
		p[i++]=c;
		c=getchar();
	}
	return i;
}
int main(){
	int T;
	scanf("%d", &T);
	while(T--){
		for (int i=0; a[i]!=0; ++i) a[i]=0;
		for (int i=0; ans[i]!=0; ++i) ans[i]=0;
		n=getl(a);
		int ansi=0;
		int cntlft=0;
		bool flag=0;
		for (int i=0; i<n; ++i){
			flag=0;
			if (a[i]=='('){
				++cntlft;
				ans[ansi++]='(';
			}
			else if (a[i]==')'){
				if (cntlft>0) {
					--cntlft;
					if (cntlft==0) flag=1;
				}
				ans[ansi++]=')';
			}
		}
		if (cntlft>0) {
			printf("impossible\n");
			continue;
		}
		--ansi;
		if (flag) while (ans[ansi]==')') ans[ansi--]=0;
	 	printf("%s\n", ans);
	}
	return 0;
}