Təpəsi \textbf{4} qrupa bölünən və tili yalnız \textbf{I }və\textbf{ II, II }və\textbf{ III, III }və\textbf{ IV, IV}və\textbf{ I} qruplarının təpələrini birləşdirən qraf verilmişdir. Sizə lazımdır ki, bu qrafda seçmək mümkün olan kəsişməyən \textbf{4}-təpəli dövrlərin ən çox sayını tapasınız. Hər dövrdə hər bir qrupdan bir təpə yerləşməlidir və \textbf{I }və\textbf{ II, II }və\textbf{ III, III }və\textbf{ IV, IV}və\textbf{ I} qruplarından olan təpələr tildə birləşməlidir. \InputFile Girişin birinci sətrində testlərin\textbf{ T} (\textbf{1} ≤ \textbf{T} ≤1\textbf{0}) sayı yerləşir. Sonrakı \textbf{T} sayda testin hər birində \textbf{I, II, III və IV} qruplarındakı təpələrin sayı olan \textbf{4} ədəd- \textbf{N_1}, \textbf{N_2}, \textbf{N_3}, \textbf{N_4} (\textbf{1} ≤ \textbf{N_1}, \textbf{N_2}, \textbf{N_4} ≤\textbf{10}, \textbf{1} ≤ \textbf{N_3} ≤ \textbf{7}) ədədləri yerləşir. Daha sonra \textbf{N_1} sayda sətir gəlir.\textbf{ (2i+1)}-ci sətirdə (0 ≤ \textbf{i} ≤ \textbf{N_1}--1) \textbf{I} qrupun \textbf{i}-ci təpəsi ilə qonşu olan \textbf{II} qrupun təpələrinin sayı, sonra isə bu təpənin nömrəsi yerləşir.\textbf{ (2i+2)}-ci sətirdə \textbf{I} qrupun \textbf{i}-ci təpəsi ilə qonşu olan \textbf{IV} qrupun təpələrinin sayı, sonra isə bu təpənin nömrəsi yerləşir(Hər bir qrupda təpələr \textbf{0}-dan başlayaraq nömrələnmişdir). Onların ardınca \textbf{2N_3} sayda sətir gəlir.\textbf{(2i+1)}-ci sətrdə (0 ≤ \textbf{i} ≤ \textbf{N_3}--1) \textbf{I }qrupun \textbf{i}-ci təpəsi ilə qonşu olan \textbf{II} qrupun təpələrinin sayı, sonra isə bu təpənin nömrəsi yerləşir.\textbf{ (2i+2)}-ci sətirdə \textbf{III }qrupun \textbf{i}-ci təpəsi ilə qonşu olan \textbf{IV} qrupun təpələrinin sayı, sonra isə bu təpənin nömrəsi yerləşir. \OutputFile \textbf{T} sayda sətrin hər birini "\textbf{Case} #\textbf{A}: \textbf{B}" şəklində verin. Burada \textbf{A} testin nömrəsi(\textbf{1}-dən başlayaraq), \textbf{B }verilmiş test üçün axtarılan kəmiyyətdir.