[JAVA] SWEA 8673 - 코딩 토너먼트1

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();

			Queue<Integer> queue = new LinkedList<>();


			for(int i = 0; i < (int)Math.pow(2, K); i++) {
				queue.add(sc.nextInt());
			}

			int ans = 0;
			while(queue.size() >= 2) {
				int a = queue.poll();
				int b = queue.poll();

				queue.add(Math.max(a,b));
				ans += Math.abs(a-b);
			}
			sb.append(ans).append("\n");
		}
		System.out.println(sb);
	}
}