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

signed main(){
    int n;
    cin>>n;
    vector<int> arr(1000+1);
    for(int i=0;i<=n;i++)arr[i]=i;
    function<int(int)> find=[&](int x){
        return arr[x]==x?x:arr[x]=find(arr[x]);
    };
    auto query = [&](int x,int y){
        return find(x)==find(y);
    };
    auto merge = [&](int x,int y){
        arr[find(x)]=find(y);
    };
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a>>b;
        if(query(a,b)){
            cout<<"Y\n";
        }
        else{
            cout<<"N\n";
            merge(a,b);
        }
    }
    return 0;
}