패턴 겹침

Alice는 책 읽기를 좋아해서 책을 많이 산다. 그녀는 책을 두 개의 상자에 보관한다. 각 상자에는 그 상자에 든 모든 책의 제목과 일치하는 패턴이 붙어 있다. 패턴은 영문 대소문자와 별표(*)로만 이루어진다. 별표는 0개 이상 4개 이하의 글자와 일치할 수 있다. 예를 들어 GoneGirl과 GoneTomorrow는 Gone** 패턴이 붙은 상자에 넣을 수 있지만, TheGoneGirl, Gonetomorrow, GoneWithTheWind는 넣을 수 없다.

Alice는 두 상자 중 어느 곳에든 들어갈 수 있는 책이 있는지 알고 싶어 한다. 즉, 두 상자의 패턴과 모두 일치하는 제목이 있는지 알고 싶어 한다.

첫 줄에 테스트 케이스의 개수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 두 줄로 이루어지며, 각 줄에는 영문 대소문자와 *로 이루어진 문자열이 하나씩 주어진다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄을 출력한다. 여기서 x는 1부터 시작하는 테스트 케이스 번호이다. 두 패턴과 모두 일치하는 문자열이 있으면 y는 TRUE이고, 없으면 FALSE이다.

1 ≤ T ≤ 50

첫 번째 테스트 케이스에서는 제목 It이 두 패턴과 모두 일치한다. 별표는 0개의 글자와도 일치할 수 있다.

두 번째 테스트 케이스에서는 제목 Shakespeare가 두 패턴과 모두 일치한다.

세 번째 테스트 케이스에서는 두 패턴과 모두 일치하는 제목이 없다. 예를 들어 Shakespeare는 *peare 패턴의 앞쪽 별표가 6글자와 일치할 수 없어서 맞지 않는다.