Logo 华二信奥

華OJ

时间限制:1 s 空间限制:512 MB

#2. Leo and the MO Problem

统计

题目描述

Leo 在做 MO 题目时遇到了一个难题,他请你帮忙。

有 $m$ 组数据,给定一个正整数 $n$,求出下式的值:

$$ S_n = \sum_{k=1}^{n} \left[ \dfrac{(3k+6)!+1}{3k+7} - \left[ \dfrac{(3k+6)!}{3k+7} \right] \right] $$

数据格式

输入

第一行一个正整数 $m$,代表询问的次数。

第二行 $m$ 个正整数,表示每次询问的 $n$。

输出

对于每一组询问 $n$,输出答案并换行。

样例1

输入1

2
5 12

输出1

2
5

数据范围和时间限制

对于 $50 \%$ 的数据,$1 \leq m,n \leq 10^3$;

对于 $100 \%$ 的数据,$1 \leq m \leq 10^3, 1 \leq n \leq 10^6$。