第一行一个整数 代表案例数。每组案例仅由一行组成： 一个整数 。保证：
输出共 行，第 行一个整数代表第 组案例的答案。
2 5 21
5 2
第一组案例中， 共有 种选取方式：，，，，。第二组案例中， 共有 种选取方式：，。