[JAVA] SWEA 8931 - 제로

import java.util.*;
class Solution
{
	public static void main(String args[]) throws Exception
	{
		        Scanner sc = new Scanner(System.in);
        StringBuffer sb = new StringBuffer();


        int T = sc.nextInt();
        for (int tc = 1; tc <= T; tc++) {
            sb.append("#").append(tc).append(" ");

            int K = sc.nextInt();
            int sum = 0;
            Stack<Integer> stack = new Stack<>();

            for(int i=0; i<K; i++){
                int v = sc.nextInt();

                if(v == 0) {
                    sum -= stack.pop();
                } else {
                    stack.add(v);
                    sum += v;
                }

            }
            sb.append(sum).append("\n");
        }
        System.out.println(sb);
    }
}