炉石传说：魔兽英雄传

《炉石传说：魔兽英雄传》是一款由暴雪娱乐公司出品的策略类卡牌游戏。游戏背景设定于暴雪的魔兽系列，共十一位魔兽中的角色作为十一种不同的职业。而玩家要做的，就是根据己方现有的卡牌组建合适的卡组，指挥英雄，驱动随从，施展法术，与游戏好友或素不相识的对手一决高下。恐怖的奴隶主是暴雪娱乐公司出品的卡牌游戏《炉石传说》中的一张稀有卡牌。击败“黑石山的火焰”冒险模式中“黑石深渊”区域中的首领“科林·烈酒”即可获得该卡牌的两张普通版本。

61想要通过击败首领获得恐怖的奴隶主这张卡牌，一开始，场上有n张奴隶主，由于冒险模式的特殊效果，每张受到伤害的奴隶主不会死亡，而是召唤出另一个恐怖的奴隶主，61有两种操作，一种是对一个奴隶主造成伤害，一种是对场上所有奴隶主造成伤害，只有当场上的奴隶主达到了2^20的整数倍时，61才能获得胜利。61最多能操作21次，如果他可以获得胜利，输出最小需要操作的次数，否则输出-1。

第一行包含一个整数$T$，表示$\ T\ (1\le T\le10^5)\$，接下来T行每行输入一个正整数n(1≤n≤10^9)

最小需要操作的次数，如果不能完成，输出-1

3
1048575
1048576
1

1
0
20