0 Judge
Code: 0
大顆壽司是灰燼最喜歡玩的遊戲了，他擁有開放的地圖，有著非常多的區域，區域間環環相扣，並沒有唯一的路徑，同時有很多敵人在路上等著你，可以說是非常刺激，遊戲中的王更是難以一次過關，打個十來次也屬正常。
又是灰燼玩大顆壽司的時間了，今天他想要打王，可是他擔心他要打很多次，每次打王又需要跑很久，一不小心又會被小怪圍毆，他想要快一點跑到王點。而地圖上有很多點，他不確定這樣才能最快跑到王點，所以他希望你能告訴他從起點跑到王點的最短距離。
大顆壽司裡面兩點之間不會有多條邊，並且起點與終點必定有路徑。
第一行有一個數字$T(T \leq 10)$，代表測資數。 接下來每筆測資，第一行有三個數字N,M,s,t，代表總點數,總邊數,起點與王點。 接下來M行，每行有三個數字u,v,w，代表兩個端點與距離，$1 \leq w \leq 100000, 1 \leq u,v \leq N$。 $0 \leq M \leq N \cdot (N - 1) / 2$，$1 \leq s, t \leq N$。
對於每筆測資，輸出一行最短距離。
$2 \leq N \leq 100$
$2 \leq N \leq 1000$