#include <iostream>
#include <fstream>
using namespace std;
int OK,n,i,q,j,k,h;
char x,v[60001],a[60001],y;
int main()
{
    ifstream f("editor.in");
    ofstream g("editor.out");
    f>>n;f.get();
    for(i=1;i<=n;i++)
    {
        q=0;k=0;OK=1;
        while(f>>noskipws>>x&&x!='\n')
        {
            if(x=='*'){if(q>0)q--;}
            else v[++q]=x;
        }
        q--;
        for(j=1;j<=q;j++)
        {
            if(v[j]=='('||v[j]=='[')a[++k]=v[j];
            else if(v[j]==')'&&a[k]=='(')k--;
            else if(v[j]==']'&&a[k]=='[')k--;
            else OK=0;
        }
        if(k==0&&OK==1)g<<":)"<<'\n';
        else g<<":("<<'\n';
    }
    f.close();
    g.close();
}