Migrated from Lutece 966 摆动数列

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

已知递推数列：

$$$\begin{cases} a_{2i}=a_i & i\ge 1 \\ a_{2i+1}=a_i+a_{i+1} & i\ge 1\\ a_1=1 \end{cases}$$

试求该数列的第$n$项，并统计出前$n$项哪些项最大，最大值是多少？

$$$ # Input # 本题有多组测试数据，第一行是测试数据组数$T$，下面$T$行的每一行有一个整数$n$，表示所求的项。$1\le n\le 50000$。 # Output # 输出共有$T$行，依次对应输入行。每行第一个数是第$n$项值，第$2$个数是前$n$项的最大值，紧接是数$m$，表示取最大值的项数，随后是$m$项的下标，注意每个数后应有一个空格。 # Samples # ```input1 1 500 ``` ```output1 11 55 2 341 427 ``` # Resources # wxiaoping 2009年C语言第八次上机 $$