nesting.py

t = int(input())

for it in range(t):
    s = input()
    ans = ""

    ans += "("*int(s[0])


    for i in range(len(s)-1):
        ans+=s[i]
        if(int(s[i]) < int(s[i+1])):
            ans+= "("*(int(s[i+1]) - int(s[i]))
        if(int(s[i]) > int(s[i+1])):
            ans += ")"*(int(s[i]) - int(s[i+1]))

    ans+=s[len(s)-1]
    ans+= ")"*int(s[len(s)-1])

    print("Case #{}: {}".format(it+1, ans))