BePositive

import java.util.ArrayList;
import java.util.Scanner;

public class _03_BePositiveCorrect {
    public static void main(String[] args) {
        @SuppressWarnings("resource")
        Scanner scn = new Scanner(System.in);

        int countSequences = scn.nextInt();
        scn.nextLine();

        for (int i = 0; i < countSequences; i++) {
            String[] input = scn.nextLine().trim().split("\\s+");
            ArrayList<Integer> numbers = new ArrayList<>();

            for (int j = 0; j < input.length; j++) {
                if (input[j].equals("") == false) {
                    int num = Integer.parseInt(input[j]);
                    numbers.add(num);
                }
            }

            boolean found = false;

            for (int j = 0; j < numbers.size(); j++) {
                int currentNum = numbers.get(j);

                if (currentNum >= 0) {
                    System.out.printf("%d%s", currentNum,
                            j == numbers.size() - 1 ? "" : " ");
                    found = true;
                } else {
                    if (j + 1 < numbers.size()) {
                        currentNum += numbers.get(j + 1);
                        j++;
                        if (currentNum >= 0) {
                            System.out.printf("%d%s", currentNum,
                                    j == numbers.size() - 1 ? "" : " ");
                            found = true;
                        }

                    }
                }
            }

            if (!found) {
                System.out.println("(empty)");
            }
            System.out.println();
        }
    }
}