#include <bits/stdc++.h>
using namespace std;
int bin[20000];
//构造并查集——一开始，我们先将它们的父节点设为自己。
void make_set(int n)
{
    for (int i = 1; i <= n; i++)
    {
        bin[i] = i;
    }
}
//寻找连接的城市——也就是查询树根——我们用递归的写法实现对代表元素的查询：一层一层访问父节点，直至根节点（根节点的标志就是父节点是本身）。
int Find(int x)
{
    if (x == bin[x])
    {
        return x;
    }
    else
    {
        return Find(bin[x]);
    }
}
//将两点（城市）连接在一起——合并操作也是很简单的，先找到两个集合的代表元素，然后将前者的父节点设为后者即可。当然也可以将后者的父节点设为前者
void UNION(int x, int y)
{
    bin[Find(x)] = Find(y);
}
int main()
{
    int n, m;
    //int bin[n];
    cin >> n;
    while (n > 0)
    {
        cin >> m;
        make_set(n);
        int x, y;
        for (int i = 1; i <= m; i++)
        {
            cin >> x >> y;
            UNION(x, y);
        }
        int counts = 0;
        for (int i = 1; i <= n; i++)
        {
            if (Find(i) == i)
                counts++;
        }
        cout << counts - 1 << endl;
        cin >> n;
    }
    return 0;
}

//改进就是在找的过程中把每一个节点的父节点都设置为根节点，这样下一次再查询的时候会省去很多事情
int Find(int x)
{
    if(x ==bin[x])
    {
        return x;
    }
    else
    {
        return bin[x]=Find(bin[x]);
    }
}

void make_set(int n)
{
    for (int i = 1; i <= n; i++)
    {
        bin[i] = i;
        Rank[i]=1;//一开始将每个点的rank设为1
    }
}

void UNION(int i, int j)
{
    int x = Find(i), y = Find(j);    //先找到两个根节点
    if (Rank[x] <= Rank[y])
        bin[x] = y;
    else
        bin[y] = x;
    if (Rank[x] == Rank[y] && x != y)
        Rank[y]++;                   //如果深度相同且根节点不同，则新的根节点的深度+1
}

int main()
{
    int n, m, p;
    int x,y;
    cin>>n>>m>>p;
    make_set(n);
    for (int i = 0; i < m; ++i)
    {
        cin>>x>>y;
        union(x, y);
    }
    for (int i = 0; i < p; ++i)
    {
        cin>>x>>y;
        if(Find(x)==Find(y))
          cout<<"Yes";
        else
          cout<<"No";
    }
    return 0;
}