#include <bits/stdc++.h>
using namespace std;
int n,m;
struct var{vector<int>kim; bool volt=0;};
vector<var>a;
int dfs(int x, int y){
    vector<int>ans;
    vector<int>lepes,ut;
    lepes.push_back(0);
    ut.push_back(x); int l=0;
    a[x].volt=1;
    while(l>=0){
        //cout<<lepes[l]<<" "<<ut[l]<<endl;
        if(lepes[l]>=a[ut[l]].kim.size() || ut[l]==y){
            if(ut[l]==y)ans.insert(ans.end(), ut.begin(), ut.end());
            a[ut[l]].volt=0;
            ut.erase(ut.begin()+l);
            lepes.erase(lepes.begin()+l);
            l--;
            if(l>=0)lepes[l]++;}
        else if(!a[a[ut[l]].kim[lepes[l]]].volt){
            ut.push_back(a[ut[l]].kim[lepes[l]]);
            lepes.push_back(0); l++;
            a[ut[l]].volt=1;}
        else if(lepes[l]+1<a[ut[l]].kim.size())
            lepes[l]++;
        else {
            a[ut[l]].volt=0;
            ut.erase(ut.begin()+l);
            lepes.erase(lepes.begin()+l);
            if(l>=1)lepes[l-1]++;
            l--;
            }}
        sort(ans.begin(),ans.end());
        for(int i=0; i<ans.size(); i++){
            if(ans[i]==x || ans[i]==y || (ans[i]==ans[i-1]&& i>0)){
                ans.erase(ans.begin()+i);
                i--;}}
        return ans.size();}
int main()
{
    //ifstream f("szamok.txt");
    int k; cin>>n>>m>>k; a.resize(n+1);
    for(int i=0; i<m; i++){
        int x,y; cin>>x>>y;
        a[x].kim.push_back(y);
        a[y].kim.push_back(x);
        }
    for(int i=0; i<k; i++){
        int x,y; cin>>x>>y;
        cout<<dfs(x,y)<<endl;}
    return 0;
}