题目描述

有一种扑克游戏名叫“黑杰克”，其规则如下：从一副去掉大小王的扑克牌中随机抽取 $2$ 张，如果其点数之和等于 $n$，则玩家胜利；否则玩家失败。

一副去掉大小王的扑克牌共有 $52$ 张，其中红桃、方块、黑桃、梅花四种花色的牌每种各有 $13$ 张，牌面上的点数分别为 $2-10、J、Q、K、A$。但在黑杰克规则中，$J、Q、K$ 的点数均视为 $10$；$A$ 的点数可以根据玩家意愿视为 $1$ 或 $11$。

现在玩家已经抽到了黑桃 $Q$ 作为第一张牌。求：玩家本局能够取得胜利的方案数。

输入格式

本题有多组输入数据。

第一行：一个整数 $T$，表示输入数据的组数。

接下来每组输入数据占一行，输入一个整数 $n$，表示游戏胜利所要求的点数之和。

输出格式

对于每组输入数据，输出一行，包含一个整数，表示能使玩家胜利的方案数。若玩家不可能胜利，则输出 $0$。

样例

2
12
10

4
0

样例解释

对于样例中的第一组输入：若点数之和为 $12$ 则胜利，现在已经抽取了一张 $Q$，视为点数 $10$，则玩家只需再抽到一张红桃 $2$、方块 $2$、黑桃 $2$ 或梅花 $2$即可取得胜利。因此方案数为 $4$。

数据范围与约束

对于 $100\%$ 的数据，$1≤T≤10，1≤n≤25$。