T791980 【P1105】 - 斐波那契数列的第n项

斐波那契数列的数字是这样的： 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 请你找出该数列的规律，然后通过编写程序输出该斐波那契数列的第n项的值对1007取模的结果

第1行，一个正整数T，代表接下来有T组测试数据 接下来T行，每行一个正整数n，代表要求的第n项斐波那契数列（n从1开始计数）

T行，每行对应一个结果，代表第n项斐波那契数列对1007取模的结果

100%的数据：$1 \le T \le 1000, 1 \le n \le 10^{6}$