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

public class MatchMaker
{
    public static void main(String[] args)
    {
	Scanner in = new Scanner(System.in);
	PrintStream out = System.out;

	String EVEN = "([0-9][0-9])*";
	String ODD = "[0-9]" + EVEN;

	int N = in.nextInt();
	in.nextLine();
	for (int n = 0; n < N; n++)
	{
	    String pattern = in.next();
	    pattern = pattern.replaceAll("e", EVEN);
	    pattern = pattern.replaceAll("o", ODD);
	    String sequence = in.next();
	    while (!sequence.equals("END"))
	    {
		out.println(sequence.matches(pattern));
		sequence = in.next();
	    }
	}
    }
}