Cuối năm cô giáo muốn xếp loại học lực cho các học sinh. Cô đã có danh sách điểm của các bạn trong lớp nhưng vì số lượng học sinh quá lớn nên 1 mình cô không thể xếp hết được. Hãy giúp cô giáo nhé.

• Nếu điểm của bạn \(\geq\) 9 thì học lực của bạn là \(S\).
• Nếu điểm của bạn \(\geq\) 8 thì học lực của bạn là \(A\).
• Nếu điểm của bạn \(\geq\) 7 thì học lực của bạn là \(B\).
• Nếu điểm của bạn \(\geq\) 6 thì học lực của bạn là \(C\).
• Nếu điểm của bạn \(\geq\) 5 thì học lực của bạn là \(D\).
• Nếu điểm của bạn < 5 thì học lực của bạn là \(E\).

Input

• Nhập 1 số nguyên dương \(N\) là số bạn trong lớp (\(1 \leq N \leq 1000\)).
• \(N\) dòng tiếp theo nhập số thực \(A_i\) là điểm của bạn thứ \(i\) (\(1 \leq i \leq N, 0 \leq A_i \leq 10\)).

Output

• IIn ra học lực của từng bạn trong lớp.

Example

3
6.5
10
1

C
S
E