PT_KT1B1 - Dãy số

no tags 

Bờm rất thích những tính chất thú vị của các dãy số. Bố cậu biết vậy nên đã đố cậu giải được bài toán sau:

Cho 1 dãy số

Đặt X= (an+1 – an)2. Hỏi rằng chữ số cuối cùng của số X là số nào?

Bờm đang cố gắng suy nghĩ để tìm ra cách giải. Bạn là một lập trình viên giỏi nên bạn hãy giúp cậu ấy giải bài toán trên.

Input

  • Dòng đầu ghi số K (K thuộc tâp Z, 1 ≤ K ≤ 1000).
  • K dòng tiếp theo, mỗi dòng có 1 giá trị duy nhất là số nguyên dương n (với n≤1015).

Output

  • Gồm k dòng, mỗi dòng ghi một chữ số duy nhất tìm được ứng với dòng có giá trị n trong file dữ liệu vào.

Example

Input:

2

1

4

Output: 4
5
* Chú ý: 60% số test có n ≤10000.


Added by:Vương Trung Hiếu Nghĩa
Date:2014-09-15
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:ASM32-GCC MAWK BC C-CLANG C NCSHARP CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JAVA JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PAS-GPC PAS-FPC PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Resource:Đề Phú Thọ