Implement stack using array

//Implement stack using array

import java.util.*;
import java.io.*;
import java.lang.*;

class GfG {
	public static void main(String args[])throws IOException {
         BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
         int t = Integer.parseInt(read.readLine());
         
		     while(t>0) {
    			MyStack obj = new MyStack();
		    	int Q = Integer.parseInt(read.readLine());
    			int k = 0;
		    	String str[] = read.readLine().trim().split(" ");
			
          while(Q>0) {
    				int QueryType = 0;
		    		QueryType = Integer.parseInt(str[k++]);
				    
            if(QueryType == 1) {
    					int a = Integer.parseInt(str[k++]);
    					obj.push(a);
    				}
            else if(QueryType == 2) {
      				System.out.print(obj.pop()+" ");
			    	}
				    
            Q--;
			    }
			    System.out.println("");
			    
          t--;
		 }
	}
}

class MyStack {
    int top;
	  int arr[] = new int[1000];

    MyStack() {
		top = -1;
	}
    void push(int a) {
	    if(top == arr.length - 1) {
	        System.out.println("Overflow");
	    }
	    
	    else {
	        arr[++top] = a;
	    }
	} 

	int pop() {
        if(top == -1) {
            return -1;
        }

        return arr[top--];
	}
}