${}_{}$s状态的所有数对应的和
s的最大前綴和的方案数

${}_{}{}_{}{}_{}0$i这个点后面放一个集合$$${}_{}$fs?保证了对于任意的$$

0 0

给出任意一个正整数k求该数列嘚第k项模以32767的结果是多少？
第1行是测试数据的组数n后面跟着n行输入。每组测试数据占1行包括一个正整数k (1 ≤ k < 1000000)。
n行每行输出对应一个输叺。输出应是一个非负整数