 Last two digit Fibonacci
##### Submissions: 3273   Accuracy: 15.88%   Difficulty: Easy   Marks: 2

Somedays ago Leeana Learned about Fibonacci Number and then her uncle gave her a task. The task is to find the last two digits of nth Fibonacci number. The Fibonacci number sequence are: 0 1 1 2 3 5 8 13 21....... (0 based indexing)
Note: Incase the fibonacci number is a single digit number print it with appending a 0 at its front ie for no 2 print 02.

Input:
The first line of input contains an integer T denoting the no of test cases. Then T test cases follow. Each test case contains an integer n.

Output:
For each test case print the required answer in a new line.

Constraints:
1 <= T <= 100
0 <= n <= 1018

Example:
Input:

2
0
7
Output:
00
13

#### ** For More Input/Output Examples Use 'Expected Output' option **

Contributor: rayhan50001
Author: Shubham Joshi 1

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.