A Fibonacci series (starting from 1) written in order without any spaces in between, thus producing a sequence of digits. Find the Nth digit in the sequence.
First line of input contains number of test cases T. Each line of test case contain a number N.
Display the Nth digit in the sequence.
1 <=T<= 30
1 <= N<= 100
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.