搗蛋為了讓競技程式基礎班的同學有個地方可以討論題目，寫了一個CPTBook讓大家上去討論以及閒聊；CPTBook除了討論，還可以加入好友，讓好友之間可以開聊天室一起討論。為了增進大家感情，他寫了一個介紹朋友的功能，為了確定兩人之間關係是否密切，需要看看他們需要經過幾個朋友牽線才行。請問你是否可以幫搗蛋寫個程式去檢查兩人之間需要經過幾個朋友連線?
有多組測資，每組測資第一行是N(N<1001)代表這組測資會出現幾個人，M(M<10000)代表這組測資有幾組連線，以及q(q<20)代表接下來有幾個問題。接下來M行，每行有兩個字串S_1,S_2 (0<|S_1 |,|S_2 |<20)代表兩個人的名字，且這兩個互為朋友，S_1,S_2皆為小寫英文字母且中間不會有空白，只要是同名字就視為同個人。接下來q行，每行有兩個字串S_1,S_2 (0<|S_1 |,|S_2 |<20)代表兩個人的名字，然後要詢問這兩個人之間需要經過多少朋友連線
對於每個問題輸出這兩個人需要經過多少朋友才行連線(兩人的朋友沒交集請輸出-1,兩人如果互相是朋友請輸出0(自己也會是自己的朋友)