#include <iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N=1005;
int p[N],sz[N];
int find(int u)
{
    if(p[u]!=u)return p[u]=find(p[u]);
}
bool merge(int u,int v)
{
    u=find(u),v=find(v);
    if(u==v)return true;
    if(sz[u]<sz[v])swap(u,v);
    p[v]=u;
    sz[u]+=sz[v];
    return false;
}

int main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    fill(sz,sz+N,1);
    iota(p,p+N,0);
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int u,v;
        cin>>u>>v;
        cout<<(merge(u,v)?"Y":"N")<<'\n';
    }
	return 0;
}