ONP.cpp

#include <iostream>
#include <stack>
#include <cctype>
#include <cstring>
using namespace std;
int main ()
{
    int t;
    cin>>t;
    char str[1000];
    stack <char> s;
    while (t--) 
    {
        cin>>str;
        int len = strlen (str);

        for(int i=0;i<len;i++ ) 
        {
            if(isalpha(str[i]))
                cout << str[i];
            else if(str[i] == ')' ) 
            {
                cout << s.top ();
                s.pop ();
            }

            else if (str[i] != '(' )
                s.push (str[i]);
        }

        cout << endl;
    }

    return 0;
}