import java.util.Scanner;

public class f_jjg
{
	public static void main(String args[])
	{
		new f_jjg();
	}

	public f_jjg()
	{
		Scanner scan = new Scanner(System.in);

		int N = scan.nextInt();
		scan.nextLine();

		for(int n=1; n<=N; n++)
		{

			String s = scan.nextLine();
			str_idx=0;
			Vine v=new Vine(s);
			System.out.println("" + n + " " + v.addMonkey(1));
		}

		
	}


	int str_idx;
	public class Vine
	{

		public Vine(String s)
		{
			if (str_idx >= s.length()) return;
			if (s.charAt(str_idx)=='[')
			{
				str_idx++;
				left=new Vine(s);
				right=new Vine(s);
			
				if (s.charAt(str_idx)==']')
				{
					str_idx++;
					return;
				}
				else
				{
					System.out.println("fail");
				}
			}
			
		}
		public Vine left;
		public Vine right;
		int monkeys;

		public int addMonkey(int n)
		{
			if (left == null) return n;
			
			if (n % 2 == 1)
			{
				n++;
			}
			int l=-1;
			int r=-1;

			n = n/2;
			while ((l !=r) || (l!=n))
			{
			
				l = left.addMonkey(n);
				r = right.addMonkey(n);

				n = Math.max(l,r);

			}
			
			return 2*n;
			

		}

	}

}