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

void justDoIt();

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    justDoIt();
    return 0;
}

const int MAX_N = 1e4 + 20;
int par[MAX_N];
int depth[MAX_N];

int root(int u) {
    return (par[u] ? (par[u] = root(par[u])) : u);
}

bool join(int u, int v) {
    u = root(u);
    v = root(v);
    if (u == v) {
        return false;
    }
    if (depth[u] > depth[v]) {
        swap(u, v);
    }
    par[u] = v;
    if (depth[u] == depth[v]) {
        depth[v]++;
    }
    return true;
}

void justDoIt() {
    int q;
    cin >> q;
    for (int i = 0; i < q; i++) {
        int u, v;
        cin >> u >> v;
        if (join(u, v)) {
            cout << "N" << endl;
        }
        else {
            cout << "Y" << endl;
        }
    }
}