Syl的某神秘的不愿透露姓名的冯二室友在食堂打工,使得他可以每天吃到食堂的霸王餐,而另一边的dys就不乐意了,于是为了能让自己能到一些小便宜,他对syl从第一天起,每天给自己少量封口费。第一天要给自己一毛钱,第二天给自己两毛。第三天开始,每天给自己的钱要是前两天的总和,也就是说第三天要给自己三毛。而愚蠢的syl觉得反正钱也很少,就答应了dys。
第一行输入一个T,下面T行每行有一个天数n,n<90。
输出第n天syl一共给dys多少钱
2 3 4
6 11