Tìm hướng

Bối cảnh

FullHouse Dev hiện đang đối mặt với hướng bắc. Mỗi giây, anh ấy xoay đúng 90 độ theo chiều kim đồng hồ. Hãy tìm hướng mà FullHouse Dev đang đối mặt sau đúng X giây.

Yêu cầu

Lưu ý: Chỉ có 4 hướng: Bắc, Đông, Nam, Tây (theo thứ tự chiều kim đồng hồ).

Input

• Dòng đầu tiên chứa T, số lượng bộ test.
• Mỗi bộ test chứa một số nguyên X.

Output

• Với mỗi bộ test, in ra hướng mà FullHouse Dev đang đối mặt sau đúng X giây.

Ràng buộc

• 1 ≤ T ≤ 100
• 1 ≤ X ≤ 1000

Ví dụ 1

Input

3
1
3
6

Output

East
West
South

Giải thích ví dụ

FullHouse Dev ban đầu đối mặt với hướng Bắc.

Bộ test 1: Sau 1 giây, anh ấy xoay 90 độ theo chiều kim đồng hồ và giờ đối mặt với hướng Đông.

Bộ test 2:

• Hướng sau 1 giây: Đông
• Hướng sau 2 giây: Nam
• Hướng sau 3 giây: Tây

Bộ test 3: Sau 6 giây, anh ấy đối mặt với hướng Nam.

Thông tin học tập

• Buổi: B04
• Concepts: multiple test cases, loops, arithmetic, conditionals
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 10