Khai báo và khởi tạo 1, 2, 4, 8, 16, 32 (Initialize 1, 2, 4, 8, 16, 32)

Nguồn: C Primer Plus

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

Đề bài

Cho mảng được khai báo và khởi tạo đầy đủ như sau:

int a[6] = {1, 2, 4, 8, 16, 32};

Có $q$ truy vấn. Mỗi truy vấn cho một chỉ số $p$ trong đoạn $[0,5]$. Hãy in giá trị $a_p$.

Input

• Dòng đầu chứa số nguyên $q$.
• Dòng thứ hai chứa đúng $q$ chỉ số $p_1,p_2,\ldots,p_q$, mỗi chỉ số thuộc $[0,5]$.

Output

Với mỗi truy vấn, in phần tử tương ứng trên một dòng.

Subtask

Subtask 1 (20 điểm): $1\le q\le2$.

Subtask 2 (30 điểm): $1\le q\le6$ và các chỉ số không lặp lại.

Subtask 3 (50 điểm): $1\le q\le100$; chỉ số có thể lặp lại.

Ví dụ

Input

5
0 2 5 3 1

Output

1
4
32
8
2

Giải thích

Mảng là $a=(1,2,4,8,16,32)$. Các chỉ số được hỏi là $0,2,5,3,1$. Do đó các giá trị tương ứng là $1,4,32,8,2$ và được in theo đúng thứ tự truy vấn.