#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
string s, ans;
int cnt1 = 0, cnt2 = 0;
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
int Cases;
cin >> Cases;
while(Cases--){
cin >> s;
ans.clear();
cnt1 = cnt2 = 0;
for(auto c : s){
if(c == '('){
while(cnt2){
ans.push_back(')');
cnt2--;
}
cnt1++;
}
else{
if(cnt1){
ans.push_back('(');
cnt1--, cnt2++;
}
else
ans.push_back(')');
}
// cout << cnt1 << endl;
}
if(cnt1)
cout << "impossible\n";
else
cout << ans << "\n";
}
return 0;
}
1