题目描述

文文最近正忙着用“不背单词”这款应用软件学习英语单词。

该应用的规则是，无论是否为新词，只要当天背过了就需要在背诵后的第二天（即第三天）进行复习。如果当天未能完成复习，未复习的单词将会累积到下一天。

文文每天都计划背 $20$ 个新的单词。然而，在第 $n−1$ 天，文文偷懒了，既没有背新单词也没有复习旧单词因此，我想知道，在第 $n$ 天，文文需要背多少单词？

请注意，新单词如果当天没有背诵，并不会累积到第二天。

输入格式

先输入正整数 $T$ 表示共有 $T$ 组数据 $(1\leq T\leq10)$。

接着输入 $T$ 行数据，每行输入一个正整数 $n(1\leq n \leq 10^8)$。

输出格式

输出第 $n$天文文要背的单词总数。

3
1
2
3

20
20
40