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 :)
Input: 2 1 2 Output: 2 3
note: a good play list may consist 0 track :) note 2: how many persian rock tracks we have?