Thuyền trưởng Prime đang đi thám hiểm đến vùng đất bí ẩn giữa đại dương mênh mông cùng với quân đoàn tinh nhuệ nhất của ông ta. Trên đường đi có rất nhiều thế lực đen tối tấn công vào tinh thần của các binh sĩ. Chúng làm cho binh sĩ hoảng loạn không làm chủ được bản thân. Vì thế, ông đã quyết định ném một số binh sĩ xuống biển. Các binh sĩ có bị ném xuống biển hay không tùy thuộc vào số hiệu họ mang trên người.

Con tàu được chia thành 3 phần: LEFT, RIGHT và CENTRAL. Mỗi binh sĩ trên tàu được gắn một số hiệu nhận dạng (\(id\)). Và theo số \(id\) đó họ sẽ làm việc trên một phần của con tàu. Khu vực làm việc được quy định như sau đối với một binh sĩ: Các binh sĩ được sắp làm việc phải có số \(id\) là số nguyên tố và không chứa số 0. Ngoài ra từng khu vực sẽ có quy định riêng đối với binh sĩ như sau:

• Khu vực CENTRAL: anh ta sẽ làm việc ở phần giữa của con tàu nếu:

  • Khi bỏ dần các chữ số bên trái của \(id\) lần lượt theo thứ tự thì số còn lại cũng phải là số nguyên tố.
  • Tương tự cho các số nằm bên phải của số \(id\) (bỏ dần các chữ số bên phải).
  • VD: Xét \(id = 3137\), sẽ làm việc ở khu vực giữa vì ta có các số \(\{3137, 313, 31, 3\}\) và \(\{3137, 137, 37, 7\}\) đều là các số nguyên tố.

• Khu vực LEFT: anh ta sẽ làm việc ở phần trái của con tàu nếu:

  • Khi bỏ dần các chữ số bên trái của \(id\) lần lượt theo thứ tự thì số còn lại cũng phải là số nguyên tố.
  • VD: Xét \(id = 1367\), sẽ làm việc ở khu vực trái vì ta có các số \(\{1367, 367, 67, 7\}\) là các số nguyên tố.

• Khu vực RIGHT: anh ta sẽ làm việc ở phần phải của con tàu nếu:

  • Khi bỏ dần các chữ số bên phải của \(id\) lần lượt theo thứ tự thì số còn lại cũng phải là số nguyên tố.
  • VD: Xét \(id = 2333\), sẽ làm việc ở khu vực phải vì ta có các số \(\{2333, 233, 23, 2\}\) là các số nguyên tố.

• DEAD: Binh sĩ bị ném xuống biển là binh sĩ không làm việc ở bất cứ phần nào của con tàu (không thỏa mãn bất kỳ điều kiện nào ở trên hoặc chứa chữ số \(0\)).

Input

• Dòng đầu tiên chứa số nguyên \(T\), là số binh sĩ trên con tàu.
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên là \(id\) của binh sĩ đó.

Output

• In ra \(T\) dòng, mỗi dòng là một trong các giá trị LEFT, RIGHT, CENTRAL hoặc DEAD theo thứ tự nhập vào.

Constraints

• \(1 \le T \le 50\)
• \(1 \le id \le 10^8\)

Example

5
3137
1367
2333
101
12

CENTRAL
LEFT
RIGHT
DEAD
DEAD

4
43
23
66
29

LEFT
CENTRAL
DEAD
RIGHT