#include <bits/stdc++.h>
using namespace std;
#define pi acos(-1)
#define xx first
#define yy second
#define endl "\n"
#define lowbit(x) x & (-x)
#define int long long
#define ull unsigned long long
#define pb push_back
typedef pair<int, int> PII;
typedef pair<double, double> PDD;
#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))
#define Ysanqian ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
const int N = 1e6 + 10, M = 1010, inf = 0x3f3f3f3f, mod = 18446, P = 13331;
const double eps = 1e-8;
string s;
void solve()
{
    cin >> s;
    bool f = 1;
    int sum = 0;
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == '(')
            sum++;
        else
        {
            if (sum > 0)
                sum--;
        }
    }
    if (sum)
        f = 0;
    if (f)
        cout << s << endl;
    else
        cout << "impossible" << endl;
}
signed main()
{
    Ysanqian;
    int T;
    T = 1;
    cin >> T;
    for (int cases = 1; cases <= T; ++cases)
    {
        // cout<<"Case #"<<cases<<": ";
        solve();
    }
    return 0;
}