PT_KT1B1 - Dãy số

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.

Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2014-09-15
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG JAVA PAS-GPC PAS-FPC
Nguồn bài:Đề Phú Thọ

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.