#include <cstdio>
#include <cstring>
using namespace std;
char s[1000010];
int main()
{
    int t=0,nu=0,l=0,p=0,ll=0,a=0,b=0;
    scanf("%d",&t);
    while(t--){
        p=-1;
        ll=-1;
        nu=0;
        scanf("%s",s);
        l=strlen(s);
        for(int i=0;i<l;++i){
            if(s[i]=='('){
                nu++;
                ll=i;
                if(i==0||s[i-1]==')')p=i;
            }
            else nu--;
            if(nu<0)nu=0;
        }
        if(nu>0)printf("impossible\n");
        else{
            for(int i=0;i<p;++i)putchar(s[i]);
            putchar('a');
            a=ll-p+1;
            b=l-ll-1;
            if(ll<0)a=0;
            for(int i=0;i<a;++i)putchar('(');
            putchar('b');
            if(b>a)for(int i=0;i<b;++i)putchar(')');
            printf("\ndebug p=%d ll=%d a=%d b=%d\n",p,ll,a,b);
            putchar('\n');
        }
    }
    return 0;
}

/*
4
((()))
(
)))()
((()))()
*/
/*
(((
impossible
)))(
*/
/*
10
())(()()()
()())()))
)()()()()
())()(())(
((())()))
)(())()))(
)()))())))
)))))(((()
()))((()((
()((()()))
*/