A34436.谁让你吃盛江山的！！！

在遥远的MC世界里，有一些号称自己曾经成功屠龙通关的勇士。他们有的货真价实，有的沽名钓誉。某一天，他们去盛江山吃自助烤肉，气急败坏的小Z跑过来质问“md盛江山真的那么好吃吗？看看你们这些吃盛江山的都是什么人！！！”，那么你能回答小Z，这些吃盛江山的都是什么人？

圆形餐桌旁坐着k个人（只有屠龙人和骗子），其中有a个屠龙人和b个骗子，并且其中有些人总说真话，有些人则总说假话，今知屠龙人中说假话的人同骗子中说假话的人一样多，又当问及每个人:“你的右边（不能说自己）是什么人”时，大家全部回答:“是屠龙人.

如果这种组合存在，请输出说谎的一共有几个，如果不存在这样的餐桌组合或聚餐人数无法符合题意，请输出-1.

输入在一行中给出样例组数m（1<=m<=1000）

接下来的m行，每行包含一个数字表示总共k（1 <= k <= 1e8）个人

对每一组输入，如果存在这样的组合，则输出一个数字表示