| 问题描述 |
|---|
n名主人各带一个仆人乘船渡河，一只小船只能容纳两人，由他们自己划行，仆人密约，在河的任一岸，一旦仆人的人数比主人多，就杀人越货。但是如何乘船渡河的大权掌握在主人们手中，主人怎样才能安全过河。 1.当岸上主人数为0时，仆人不会杀人越货。 2.仆人和主人都可以开船。 3.安全过河的标准为主人和仆人均转移到河的另一岸。 |
| 输入描述 |
一个正整数T，代表T组案例。1<=T<=10 每组案例都有一个正整数n，代表主仆的对数。1<=n<=1e5 |
| 输出描述 |
针对每组案例，如果主人可以安全过河，请输出渡河的最小次数。否则输出-1，然后换行。 |
| 样例输入复制样例 |
1 |
| 样例输出 |
1 |
| 提示说明 |
针对案例1：1对主仆一起过河，只需一次即可安全渡河。 |
| 相关 |