Miền chỉ số của mảng 10 phần tử (Index Range of a 10-Element Array)

Nguồn: C Primer Plus

Phiên bản: Phước Hưng OJ Extended

Đề bài

Xét mảng một chiều có đúng $10$ phần tử. Theo quy ước chỉ số 0-based của C, miền chỉ số hợp lệ là

tức từ $0$ đến $9$. Có $q$ chỉ số cần kiểm tra. Với mỗi chỉ số, hãy xác định liệu việc truy cập phần tử tại chỉ số đó có nằm trong miền hợp lệ hay không.

Input

• Dòng đầu chứa số nguyên $q$.
• Dòng thứ hai chứa đúng $q$ số nguyên $i_1,i_2,\ldots,i_q$ là các chỉ số cần kiểm tra.

Output

Với mỗi chỉ số, in VALID nếu $0\le i<10$, ngược lại in INVALID. Mỗi kết quả nằm trên một dòng.

Subtask

Subtask 1 (20 điểm): mọi chỉ số đều thuộc $[0,9]$.

Subtask 2 (30 điểm): mọi chỉ số thuộc $[-1,10]$ và có ít nhất một chỉ số không hợp lệ.

Subtask 3 (50 điểm): $1\le q\le1000$, $-10^9\le i_j\le10^9$.

Ví dụ

Input

7
-1 0 4 9 10 100 -5

Output

INVALID
VALID
VALID
VALID
INVALID
INVALID
INVALID

Giải thích

Các chỉ số $0,4,9$ nằm trong đoạn hợp lệ $[0,9]$. Các chỉ số $-1,10,100,-5$ nằm ngoài đoạn đó. Vì vậy chương trình in VALID cho ba chỉ số hợp lệ và INVALID cho các chỉ số còn lại theo đúng thứ tự đầu vào.