// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
#include <ios>
using namespace std;

#define int int64_t

vector<vector<int>> g , g2;
vector<int> c , l , vis , cs;
vector<bool> d;

stack<int> e;

int t = 0 , ci;

void dfs(int h , int p){
    e.push(h);
    l[h] = vis[h] = t++;
    for(int x : g[h]){
        if(x == p)continue;
        if(vis[x] == -1){
            dfs(x , h);
            if(l[x] >= vis[h]){
                d[h] = 1;
                c[h] = h;
                cs[h] = -1;
                cs[ci]++;
                g2[ci].push_back(h);
                g2[h].push_back(ci);
                while(1){
                    cs[ci]++;
                    if(!d[e.top()]){
                        c[e.top()] = ci;
                    }else{
                        g2[ci].push_back(e.top());
                        g2[e.top()].push_back(ci);
                    }
                    if(e.top() == x){
                        e.pop();
                        break;
                    }
                    e.pop();
                }
                ci++;
            }
            l[h] = min(l[h] , l[x]);
        }else{
            l[h] = min(l[h] , vis[x]);
        }
    }
}

vector<array<int , 20>> bl;
vector<int> u , z;

void bls(int h , int p){
    if(p == -1){
        u[h] = 0;
        z[h] = cs[h];
    }else{
        u[h] = u[p]+1; 
        z[h] = cs[h] + z[p];
    } 
    bl[h][0] = p;
    for(int i = 1; i < 20; i++){
        if(bl[h][i-1] == -1)bl[h][i] = -1;else bl[h][i] = bl[bl[h][i-1]][i-1];
    }
    for(int x : g2[h]){
        if(x != p)bls(x , h);
    }
}

int lca(int a , int b){
    if(u[a] < u[b])swap(a , b);
    for(int i = 19; i>=0; i--){
        if((u[a]-u[b])&(1<<i))a = bl[a][i]; 
    }
    for(int i = 19; i>=0; i--){
        if(bl[a][i] != bl[b][i]){
            a = bl[a][i];
            b = bl[b][i];
        }
    }
    if(a==b)return a;
    return bl[a][0];
}


int32_t main() {
    ios_base::sync_with_stdio(0);
    cout.tie(0);
	int n , m , q; cin >> n >> m >> q;
    ci = n;
    g.resize(n);
    g2.resize(2*n);
    cs.resize(2*n);
    bl.resize(2*n);
    u.resize(2*n);
    z.resize(2*n);
    c.resize(n);
    l.resize(n);
    vis.resize(n , -1);
    d.resize(n , 0);
    for(int i = 0; i < m; i++){
        int a , b; cin >> a >> b;a--;b--;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    dfs(0 , -1);
    bls(0 , -1);
    for(int i = 0; i < q; i++){
        int a , b; cin >> a >> b;a--;b--;
        int w = lca(c[a] , c[b]);
        cout << z[c[a]]+z[c[b]]-2*z[w]+cs[w]+d[a]+d[b]-2 << "\n";
    }
}