1069.cpp

#include <stdio.h>
#include <string.h>

#ifndef PILHA_H
#define PILHA_H
#include<stdio.h>
#define MAX 100

typedef char
tp_item;

typedef struct
{
tp_item item[MAX];
int topo;
}tp_pilha;

void inicializa_pilha(tp_pilha *p)
{
p->topo = -1;
}

void pilha_quest(tp_pilha *p){
	tp_pilha aux;
	tp_item e;
	inicializa_pilha(&aux);
	while(!pilha_vazia(p)){
		pop(p,&e);
		if(e == '(');
	}
	
	
}

int pilha_vazia(tp_pilha *p)
{
if (p->topo == -1) return 1;
return 0;
}

int pilha_cheia(tp_pilha *p)
{
if(p->topo == MAX-1) return 1;
return 0;
}

int push(tp_pilha *p, tp_item f)
{
if(pilha_cheia(p)) return 0;
p->topo++;
p->item[p->topo] = f;
return 1;
}
int pop(tp_pilha *p, tp_item *e){
if(pilha_vazia(p)) return 0;
*e=p->item[p->topo];
p->topo--;
return 1;
}

int top(tp_pilha *p, tp_item *e){
if (pilha_vazia(p)) return 0;
*e=p->item[p->topo];
return 1;
}

void imprime_pilha(tp_pilha p){
tp_item e;
printf("\n");
while (!pilha_vazia(&p)){
pop(&p, &e);
printf("%d ", e);
}
}

int altura_pilha(tp_pilha *p){
return p->topo+1;
}

#endif

int main(){
	
	tp_pilha p;
	tp_item e;

	int n;
	
	char str[1000];
	
	scanf("%d",&n);
	
	for(int i=0;i<n;i++){
		inicializa_pilha(&p);
		scanf("%s",str);
		for(int j = 0;j<strlen(str);j++){
			push(&p,str[j]);
		}
		pilha_quest(&p);
	}

	
}