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

/*
 *
 *	@author David Alvarez Lopez
 *	@email  sly.dekar@gmail.com
 *	@date	29-Oct-05
 *
 */


public class instantComplexity {
	
	private static PrintWriter stdOut = new PrintWriter(System.out, true);
	private static LinkedList loops, ops; 
	private static int arr[] = new int[11];
	
	public static void main(String args[]) throws IOException {
		
		try {
			
			BufferedReader fileIn = new BufferedReader(new FileReader("C:/input.txt"));
			
			if (fileIn.ready()) {
				
				int nCases = Integer.parseInt(fileIn.readLine());
				String thread = new String();
				while (fileIn.ready()) {
					
					thread += fileIn.readLine() + " ";
				}
				StringTokenizer stk = new StringTokenizer(thread," ");
				for (int i = 0; i<nCases; i++) {
					
					loops = new LinkedList();
					ops   = new LinkedList();
					for (int j = 0; j<11; j++) {
						
						arr[j] = 0;
					}
					stdOut.println("Program #" + (i+1));
					stdOut.print("Runtime = ");
					
					String s = stk.nextToken();
					if (s.equals("BEGIN")) {
					
						loops.addLast(0 + "");
						addString(stk.nextToken(),stk);
						while (!loops.isEmpty()) {
						
							addString(stk.nextToken(),stk);
						}
					}
					
					printRuntime();
					stdOut.println("\n");
				}
			}
		}
		catch(IOException ioe) {
			
			stdOut.println("Error Reading the File. \n" + ioe.toString());
		}
	}
	
	public static void addString(String s, StringTokenizer stk) {
		
		String exp = new String();
		if (s.equals("LOOP")) {
		
			loops.addLast(stk.nextToken());
			ops.addLast(0 + "");
		}
		else {
			
			if (s.equals("OP")) {
				
				int op = Integer.parseInt(stk.nextToken());
				if (ops.isEmpty()) {
					
					arr[0] += op;
				}
				else {
					
					op += Integer.parseInt((String) ops.get(ops.size()-1));
					ops.remove(ops.size()-1);
					ops.addLast(op + "");
				}
			}
			else {
				
				if (s.equals("END")) {
					
					for (int i = 1; i<loops.size(); i++) {
						
						exp += (String) loops.get(i);
					}
					
					if (!ops.isEmpty()) {
						
						exp += (String) ops.get(ops.size()-1);
						ops.remove(ops.size()-1);
					}
					if (!loops.isEmpty()) {
						
						loops.remove(loops.size()-1);
					}
					
					getExpression(exp);
				}
			}
		}
	}
	
	public static void getExpression(String s) {
		
		int n = 0, num = 0;
		
		for (int i = 0; i<s.length(); i++) {
			
			if (s.charAt(i) == 'n') {
				
				n++;
			}
			else {
				
				if (num == 0) {
					
					num = s.charAt(i) - 48;
				}
				else {
					
					num *= s.charAt(i) - 48;
				}
			}
		}
		
		if (num != 0) {
			
			arr[n] += num;
		}
	}
	
	public static void printRuntime() {
		
		for (int i = 10; i>0; i--) {
		
			if (arr[i] != 0) {
				
				if (arr[i] != 1  &&  i != 1) {
					
					stdOut.print(arr[i] + "*n^" + i);
				}
				else {
					
					if (arr[i] != 1) {
						
						stdOut.print(arr[i] + "*n");
					}
					else {
						
						if (i != 1) {
							
							stdOut.print("n^" + i);
						}
					}
				}
				
				stdOut.print("+");
			}
		}
		
		stdOut.print(arr[0]);
	}
}