SP11932 AMZRCK - Amz Rock

To many people in many cultures, music is an important part of their way of life. AmzMohammad is a fan of rock music. and he have n rock tracks (labled from 1 to n) now he wanna select a playlist. in his opinion a good playlist is one that have no two successive tracks. in how many ways?

first line = number of test cases each testcase in an integer n(number of tracks)

Output number of good playlists he can make. answer is less than 1000000000. it is the only constraint :)