楼梯有 $n\ (0<n≤200)$ 阶台阶，上楼时可以一步上 $1$ 阶，也可以一步上$2$ 阶，也可以一步上 $3$ 阶，还可以一步上 $4$ 阶。
但是有一个特殊的规定，如果当前台阶到最后一个台阶，即第 $n$ 阶的差是 $3$ 和 $4$ 的倍数，那么这个台阶就不能走。第 $n$ 阶除外。
给你两个整数 $n$ 和 $m\ (0<m \leq n)$，问第 $m$ 阶有几种走法。

第一行，包括两个整数 $n$ 和 $k\ (1 \leq k \leq 10^2)$，$k$ 表示 $k$ 次询问。
第二行 $k$ 个整数 $k_i\ (1 \leq k_i \leq n)$。第 $i$ 个整数表示到第 $k_i$ 阶台阶的走法。

输出有 $k$ 行，每行一个整数，到第 $k_i$ 阶台阶的走法。