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