题目描述

小可渴望成为一名计算机科学家。有一天，他研究出一个有（ $WU$ ）趣（ $LIAO$ ）的函数，叫 " $f10086$ "。

函数功能如下：如果 $n<10101$ 则 $f10086(n)=f10086(f10086(n+24))$

如果 $n≥10101$ 则 $f10086(n)=n-14$ 。

然而小可的电脑坏了，所以求助你来编一个程序来研究这个神奇的函数。

注意：本题要求在0.5s内输出答案，并且输入数据较多！！！

输入格式

第一行输入一个整数 $t$ ，表示有 $t$ 组输入。

接下来 $t$ 行，每行输入一个正整数 $n$ 。

输出 $t$ 行，每行一个正整数，表示 $f10086(n)$ 的结果。

2
10100
10101

10096
10087

对于 $70\%$ 的数据， $1 \le t \le 1 000$ ， $1 \le n \le 10200$ 。

对于 $100\%$ 的数据， $1 \le t \le 1 0^6$ ， $1 \le n \le 10200$ 。