小 G 是生活在 星球的智慧生命，在这个星球上，存在着无边无际的花丛，小 G 十分喜欢在花丛中跳跃。在花丛中玩耍的第 天，小 G 学会了什么是曼哈顿距离，并立刻用它创作了一个游戏。
小 G 的游戏是这样的，选取一片正方形的花丛，然后将其分为 个完全相同的小正方形，排成每行每列都是 个的样子，然后在所有正方形的顶点之间跳跃，每次跳跃时，起点和终点的距离都必须是一个给定的正整数 。而且，小 G 不希望找不到自己的家，所以小 G 希望经过若干次跳跃之后，最终回到起点。
小 G 立刻找出了一个简单的方案，具体来说，首先小 G 选择位于角落的点作为起点，然后选择一个和该点的曼哈顿距离为 的点，跳跃过去，然后再跳跃回来，小 G 通过这个方法立刻找出了所有跳跃次数为偶数的方案。但是，小 G 认为这太简单了，他想要找到一些更加强大的方案，所以，他向你求助，希望你能帮他找出一些跳跃次数为奇数的方案。
根据前面的经验，小 G 认为只需要找出跳跃次数最少的方案，就能构造跳跃次数更多的方案。所以，你只需要给出所有跳跃次数为奇数的方案中，所用的跳跃次数的最小值是多少，或者回答不存在这样的方案。而且，由于小 G 还没有想好选择将花丛划分为多少份，也没有确定跳跃的距离，所以他会询问你 次，每次给出正整数 ，你需要依次回答他的所有询问。
