Thầy K có sở thích đi du lịch vào cuối tuần. Cứ cuối tuần, thầy K lại chọn đi du lịch từ thành phố S đến thành phố D trong một đất nước. Nhưng, mọi con đường nối liền thành phố này với thành phố khác là con đường một chiều, tức là người ta chỉ có thể di chuyển từ thành phố này sang thành phố khác chứ không phải theo hướng ngược lại. Vì là một nhà thiết kế xây dựng, thầy K muốn thực hiện những điều sau:

1. Chuyển đổi một số lượng nhất định các con đường hiện có sang đường hai chiều

2. Nếu bằng cách thứ 1 không thể tạo ra một con đường từ thành phố S đến thành phố D, thì thầy K phải Xây dựng một con đường mới hoàn toàn nối thành phố S đến thành phố D

 Tổng chi phí cho việc chuyển đổi các con đường một chiều thành các con đường hai chiều, sẽ ít tốn kém hơn so với việc xây dựng một con đường mới. Bây giờ hãy tìm số lượng con đường tối thiểu phải chuyển thành con đường hai chiều, nếu không thể, hãy đưa ra -1

Input

• Dòng đầu tiên của đầu vào chứa một số nguyên T biểu thị số test
• Với mỗi test:
• Dòng đầu tiên của mỗi test bao gồm hai số nguyên N và M biểu thị số lượng thành phố và số lượng con đường tương ứng. M dòng tiếp theo, mỗi dòng gồm hai thành A và B, mô tả con đường một chiều nối thành phố A đến thành phố B. Dòng tiếp theo chứa hai số nguyên S và D biểu thị con đường thầy K muốn di chuyển từ thành phố S đến thành phố D .

Output

Với mỗi test, đưa ra số lượng con đường tối thiểu chuyển đổi thành đường hai chiều, để có đường đi từ S đến D. Nếu phải xây dựng con đường mới hoàn toàn, thì đưa ra -1

.Giới hạn:

• 1 ≤ T ≤ 100
• 2 ≤ N ≤ 100000
• 1 ≤ M ≤ 100000
• 1 ≤ A , B , S , D ≤ N