這個故事裡，有一群突擊隊員被交付一個重要任務：他們必須要摧毀敵人總部。
敵人的總部由很多大樓組成，大樓和大樓之間有路連接。突擊隊員們必須去過每個大樓並且放下炸彈。
任務在某個大樓開始然後散至各各大樓。突擊隊員通過大樓之間的路穿梭自如。
他們可以去任何他們可以到的地方，但是最後要在某個地方集合。
在這個問題裡，你得到了各個不同敵人總部內的資訊。你的工作就是決定最短的時間來完成這個任務。
每個突擊隊員在有相連的大樓裡穿梭只需要一單位的時間。你可以假設放炸彈的時間可以省略。
每個突擊隊員可以帶無限多的炸彈XD，突擊隊員的總數量也是無限多的!!
輸入第一行有一圈數字T < 50，表示有幾組測試資料。
每個測試資料表示敵人的總部資訊，
每組測試資料第一行有一個正整數N(N <= 100)，表示有幾棟大樓屬於總部。
接下來一行有一個正整數R，表示有多少條路。
接下來每一行包含兩個不同的數字u,v，代表哪兩棟大樓相連0 <= u, v < N，表示有一條路從u到v。
大樓從0到N-1。
每組測資最後一行有兩個整數s, d(0 <= s, d < N)，s代表任務從哪開始，d代表他們集合之處。
你可以假設任兩棟大樓之間最多只有一條路。
但在兩棟大樓之間可能不只有一種走法。
對每組資料輸出一行，包含case number還有最小完成時間。
詳情參考sample output