Reverse Asignment

All submissions for this problem are available.
Just find the Nth NonFibonacci number from natural Numbers
Input
First line contains T which is the number of test cases.
T lines follow each with an integer N.
Output
For each N output the Nth NonFibonacci number.
Constraints
Should contain all the constraints on the input data that you may have. Format it like:
 1 ≤ T ≤ 10^{5}
 1 ≤ N ≤ 10^{15}
Example
Input: 3 1 2 3 Output: 4 6 7
Explanation
The first few Natural Numbers that are Fibonacci are : 1,2,3,5,8,13.. Thus the first few Natural Numbers that are not Fibonacci are 4,6,7,9,...
Author:  kashish3032 
Tags  kashish3032 
Date Added:  4032016 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, SCM chicken, PYP3, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 