문장 만들기

주어(subject) 목록, 동사(verb) 목록, 목적어(object) 목록이 주어진다. 하나의 주어, 하나의 동사, 하나의 목적어로 이루어진 가능한 모든 문장을 만들어 출력하는 프로그램을 작성하시오.

입력의 첫째 줄에는 뒤따르는 데이터 집합의 개수를 나타내는 양의 정수 $n$이 주어진다.

각 데이터 집합은 먼저 세 개의 양의 정수가 한 줄에 하나씩 주어지며, 이는 각각 주어, 동사, 목적어의 개수를 나타낸다. 세 정수는 모두 $20$ 이하이다. 이어서 주어들이 사전순으로 한 줄에 하나씩, 그다음 동사들이 사전순으로 한 줄에 하나씩, 마지막으로 목적어들이 사전순으로 한 줄에 하나씩 주어진다. 각 주어, 동사, 목적어의 길이는 최대 $25$자이다.

하나의 주어, 하나의 동사, 하나의 목적어를 사용해 만들 수 있는 모든 문장을 사전순으로 출력한다. 각 문장은 주어, 동사, 목적어를 하나의 공백으로 구분해 이어 붙이고 끝에 마침표(.)를 붙인 형태이다. 서로 다른 데이터 집합의 출력은 하나의 빈 줄로 구분한다.