Given a number N, write a program to evaluate below expression:
f(n-1)*f(n+1) - f(n)*f(n)
First line of input contains a single integer T which denotes the number of test cases. Then T test cases follows. First line of each test case contains a single integer N.
For each test, print the value after evaluating above expression for N.