#ifdef LOCAL
#include "precompiled_headers.h"
#else
#include <bits/stdc++.h>
#endif

using namespace std;

int n;
vector <int> adj[10007];

bool bfs(int u, int f) {
    queue <int> q;
    q.push(u);
    vector <int> colors(10007, 0);
    colors[u] = 1;

    while (q.size()) {
        int s = q.front();
        q.pop();

        for (int v : adj[s]) {
            if (colors[v] == 0) {
                q.push(v);
                colors[v] = 1;
                if (v == f) {
                    return true;
                }
            }
        }
    }
    return false;
}

int main() {
    std::ios::sync_with_stdio(0);
    cin.tie(0);
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    cin >> n;

//    adj.resize(n);
    int q, p;
    while (n--) {
        cin >> q >> p;
        q -= 1;
        p -= 1;
        if (bfs(q, p)) {
            cout << "Y";
        }
        else {
            cout << "N";
        }
        cout << "\n";
        adj[q].push_back(p);
        adj[p].push_back(q);
    }
}