俱乐部即将举办一场比赛，而选择何处作为赛场是一个令人头疼的问题。由于人手的限制，我们只能同时使用一个赛场。现在有两个房间可供选择：房间 156 可以容纳不超过 3 支队伍，房间 262 可以容纳不超过 18 支队伍。我们将一个房间可以容纳的队伍的最大数量称为这个房间的容量。为了尽可能节约资源，需要使得在房间的容量不小于队伍数量的情况下，房间的容量尽可能小。现在，负责人会向你展开若干次相互独立的询问，每次给定一个比赛的队伍数量 N，若这次比赛可以被举办，则输出比赛举办的场地（房间号）；若这次比赛不可以被举办，则输出 −1。
第一行包含一个正整数 T(1≤T≤100)，表示询问的组数。
第 2 到 T+1 行，每行包含一个正整数 N(1≤N≤100)，表示这场比赛的队伍数量。
共 T 行，每行一个整数，对应每一次询问的答案。如果这场比赛可以被举办，则这个整数代表比赛举办的房间号；若这次比赛不可以被举办，则这个整数为 −1。
6
2
3
4
17
18
19
156
156
262
262
262
-1