Bài này bạn được yêu cầu tính tổng của 2 số

Input Specification

Dòng đầu tiên gồm 1 số nguyên dương ~N~ (~1 \le N \le 100\,000~), số lượng phép tính bạn cần thực hiện.
~N~ dòng tiếp theo, mỗi dòng gồm 2 số nguyên có giá trị tuyệt đối không vượt quá ~1\,000\,000\,000~.

Output Specification

In ra ~N~ dòng, mỗi dòng in ra kết quả của phép tính với input tương ứng

Sample Input

    2
    1 1
    -1 0

Sample Output

    2
    -1

Chúng ta biết được số nguyên tố là các số nguyên dương có chính xác hai ước dương. Tương tự, chúng ta gọi một số nguyên dương t là T-prime nếu nó có chính xác 3 ước dương.

Cho bạn một mảng gồm n số nguyên dương. Với mỗi số trong mảng hãy kiểm tra xem số đó có phải là một số T-prime hay không.

Input

Dòng đầu tiên chứa một số nguyên dương n ~(1 \le n \le 10^5)~ - số lượng test. Dòng tiếp theo chứa n số nguyên dương xi ~( 1 \le xi \le 10^{12} )~.

Output

Ứng với mỗi phần tử xi trong mảng bạn in ra "YES" nếu xi là T-prime, ngược lại in ra "NO"

Sample Input 1

3
4 5 6

Sample Output 1

YES
NO
NO

Giải thích : 4 có đúng chính xác 3 ước là 1,2,4.

Nguồn đề : https://codeforces.com/contest/230/problem/B

Dãy số Fibonacci là dãy số được định nghĩa dựa trên công thức sau

$$F(n) = \begin{cases} 0, & \text{if } n = 0 \\ 1, & \text{if } n = 1 \\ F(n-2) + F(n-1), & \text{if } n \ge 2 \end{cases}$$

Yêu cầu: Cho số ~N~ ~(1 \le N \le 10^{19})~, hãy đưa ra số Fibonacci thứ ~N~ chia dư cho ~1\,000\,000\,007~ ~(= 10^9 + 7)~.

Sample Input 1

5

Sample Output 1

5

Sample Input 2

20

Sample Output 2

6765