#include <cstdio>
#include <cmath>
using namespace std;
 
int main(){
    int T, input, remainder;
    double n;
    scanf("%d", &T);
 
    for(int i = 0; i < T; i++) {
        if(i) {
            printf("\n");
        }
        scanf("%d", &input);
 
        input += 1;
        n = floor((-1 + sqrt(1 + 4 * input)) / 4);
        remainder = input - (2 * n * (2 * n + 1));
        n += 1;
 
        if (remainder <= (2 * n - 1)) {
            printf("North");
        } else if (remainder <= (4 * n - 2)) {
            printf("East");
        } else if (remainder <= (6 * n - 3)) {
            printf("South");
        } else {
            printf("West");
        }
    }
 
    return 0;
}

I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGludCBULCBpbnB1dCwgcmVtYWluZGVyOwogICAgZG91YmxlIG47CiAgICBzY2FuZigiJWQiLCAmVCk7CiAgICAKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBUOyBpKyspIHsKICAgICAgICBpZihpKSB7CiAgICAgICAgICAgIHByaW50ZigiXG4iKTsKICAgICAgICB9CiAgICAgICAgc2NhbmYoIiVkIiwgJmlucHV0KTsKICAgICAgICAKICAgICAgICBpbnB1dCArPSAxOwogICAgICAgIG4gPSBmbG9vcigoLTEgKyBzcXJ0KDEgKyA0ICogaW5wdXQpKSAvIDQpOwogICAgICAgIHJlbWFpbmRlciA9IGlucHV0IC0gKDIgKiBuICogKDIgKiBuICsgMSkpOwogICAgICAgIG4gKz0gMTsKCiAgICAgICAgaWYgKHJlbWFpbmRlciA8PSAoMiAqIG4gLSAxKSkgewogICAgICAgICAgICBwcmludGYoIk5vcnRoIik7CiAgICAgICAgfSBlbHNlIGlmIChyZW1haW5kZXIgPD0gKDQgKiBuIC0gMikpIHsKICAgICAgICAgICAgcHJpbnRmKCJFYXN0Iik7CiAgICAgICAgfSBlbHNlIGlmIChyZW1haW5kZXIgPD0gKDYgKiBuIC0gMykpIHsKICAgICAgICAgICAgcHJpbnRmKCJTb3V0aCIpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHByaW50ZigiV2VzdCIpOwogICAgICAgIH0KICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=

OTAKMTAwMAoxMDAKMTAKMTIKOQoxCjIKMwo0CjUKMTAwMAoyMDAKNTAwMDAwMDA=

90
1000
100
10
12
9
1
2
3
4
5
1000
200
50000000