#include<iostream>
#include<stack>
using namespace std;
const int N=20010;
char temp[N];
int main()
{
int n;
cin>>n;
while(n--)
{
stack<int> stk;
cin
07-12
2504
#include<iostream>
#include<stack>
using namespace std;
const int N=20010;
char temp[N];
int main()
{
int n;
cin>>n;
while(n--)
{
stack<int> stk;
cin