//#define dxx
#ifdef dxx
#define dbg(...) fprintf(stderr,__VA_ARGS__)
#define dex(a) dbg(#a"=%lld onL%d infun %s\n",a,__LINE__,__FUNCTION__)
#include<cstdlib>
#define pause sys##tem("pause")
#define _GLIBCXX_DEBUG
#endif

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<list>

using ll=long long;
using std::max;
using std::min;
using std::abs;
template<class T> void cmax(T&a,T b){a=max(a,b);}
template<class T> void cmin(T&a,T b){a=min(a,b);}
template<class T> T sqr(T a){return a*a;}

namespace xm{
    std::list<char> lis;
    char sz[1000006];
    void _(){
        int N;
        scanf("%s",sz);
        N=strlen(sz);

        lis.clear();

        auto it=lis.begin();
        for(int i=0;sz[i];++i){
            if(sz[i]=='('){
                lis.insert(it,'(');
                lis.insert(it,')');
                --it;
                //for(auto itj=lis.begin();itj!=it;++itj) putchar(*itj);
                //putchar(32);
                //for(auto itj=it;itj!=lis.end();++itj) putchar(*itj);
            }else{
                if(it==lis.end()){
                    lis.insert(it,')');
                }else{
                    if(*it==')') ++it;
                    else{
                        lis.insert(it,')');
                    }
                }
            }
        }

        //printf("%zu\n",lis.size());
        if(lis.size()!=N) puts("impossible");
        else{
            it=lis.begin();
            for(int i=0;sz[i];++i){
                if(*it!=sz[i]){
                    puts("impossible");
                    return;
                }else ++it;
            }
            puts(sz);
        }
    }
}

int main(){
    int t;
    scanf("%d",&t);
    while(t--) xm::_();
    return 0;
}