Theo lịch tiêu chuẩn ngày nay, một năm \(n\) được gọi là năm nhuận khi nó là một số chia hết cho \(4\) nhưng không chia hết cho \(100\). Tuy nhiên, có ngoại lệ cho điều kiện đó chính là nếu số năm chia hết cho \(400\) thì nó cũng là năm nhuận.

Input

• Dòng đầu chứa số nguyên dương \(q\) \((q \leq 10)\) - số lượng câu hỏi
• \(q\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(n\) \((n\leq 100000)\).

Output

• \(q\) dòng, in ra YES nếu năm thứ \(n\) là năm nhuận, ngược lại in ra NO

Example

2
2015
2016

NO
YES

Tìm số lớn nhất trong 5 số đề cho.

Input

• Gồm một dòng duy nhất chứa 5 số nguyên lần lượt là \(a, b, c, d, e\) \((0 \leq a, b, c, d, e \leq 10^6)\).

Output

• Gồm một số duy nhất là số lớn nhất trong 5 số đã cho.

Example

1 5 1 2 4

5

0 8 2 1 8

8

An là người rất thích chơi đùa với những con số, với mỗi cặp số bất kì cậu đều biến chúng thành những phép tính đa dạng, lần này An vẫn nhận được \(2\) số \(a\), \(b\) nhưng cậu muốn tính tổng lập phương của \(2\) số đó.

Hãy giúp An nhé.

Input:

• \(2\) số thực \(a\), \(b\) (\(-100 \le a, b \le 100\)).

Output:

• In ra một số thực là tổng lập phương của \(a\) và \(b\), làm tròn đến chữ số thập phân thứ \(2\).

Example:

1.23 2.07

10.73

Số fibonacci là số có dạng:

\(F_1 = 1\)

\(F_2 = 1\)

\(F_N = F_{N-1} + F_{N-2}\)

Nhập vào số nguyên dương \(N\). In ra số fibonacci thứ \(N\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(N\) (\(1 \leq N \leq 40\)).

Output

• In ra số fibonacci thứ \(N\).

Example

6

8

Nhập vào dãy \(a\) có \(n\) phần tử. In ra chữ số tận cùng của tích các số trong dãy.

Input

• Dòng đầu tiên chứa 1 số nguyên dương \(n\) \((n \leq 100)\).
• Dòng thứ hai chứa \(n\) số nguyên lần lượt là \(a_1, a_2, \ldots, a_n\) \((-10^5 \leq a_i \leq 10^5, 1 \leq i \leq n)\).

Output

• Gồm một dòng duy nhất chứa chữ số tận cùng của tích các số trong dãy.

Example

4
1 2 3 4

4