#include<bits/stdc++.h>
#define ll long long
#define pii make_pair
#define pb push_back
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
const ll inf = 1145141919810;
using namespace std;
inline ll read() {
	ll x=0,f=1;
	char c=getchar();
	while (c<'0' || c>'9') {
		if (c=='-')  f=-1;
		c=getchar();
	}
	while (c>='0' && c<='9') {
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
inline void print(ll x) {
	if(x < 0) putchar('-'), x = -x;
	if(x > 9) print(x / 10);
	putchar(x % 10 + '0');
	return ;
}
inline void pprint(ll x) {
	print(x);
	puts("");
}
const int N = 2e6 + 7;
char s[N];
void slv() {
	scanf("%s", s + 1);
	int n = strlen(s + 1);
	ll ans = 0;
	rep(i, 1, n){
		if(s[i] == '(') ans++;
		else ans--;
		ans = max(0ll, ans);
	}
	if(ans == 0) puts(s + 1);
	else puts("impossible");
}
int main() {
	int T = read();
	while(T--) {
		slv();
	}

	return 0;
}