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 một 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

• Dòng đầu tiên chứa số nguyên dương \(N\) là số bạn trong lớp (\(1 \leq N \leq 1000\)).
• \(N\) dòng tiếp theo, mỗi dòng nhập một 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

• In ra học lực của từng bạn trong lớp trên từng dòng tương ứng.

Example

3
6.5
10
1

C
S
E