测试数据来自 wjszez/2812

题面描述
泽哥在厕所与吴昊起了冲突！大战一触即发！
泽哥昊正在和吴昊战斗，吴昊的血量为h,只有当吴昊的血量恰好为0时泽哥昊才能够成功击败吴昊。
泽哥昊有两种攻击吴昊的方式: .
●物理攻击。假设当前为泽哥昊第i次使用物理攻击，则会对吴昊造成2^(i-1)点伤害。
●魔法攻击。泽哥昊选择任意一个质数x (x 不能超过吴昊当前血量)，对吴昊造成x点伤害。由于泽哥昊并不擅长魔法，他只能使用至多一次魔法攻击。
泽哥昊想知道自己能否击败吴昊，如果能，泽哥想知道自己最少需要多少次攻击。
输入格式
第一行包含一个正整数t,代表测试用例组数。
接下来是t组测试用例。对于每组测试用例，第一行包含一个正整数h,代表吴昊血量。
输出格式
对于每组测试用例，如果泽哥昊能够击败吴昊，输出一个整数，代表泽哥昊需要的最少攻击次数，如果不能击败吴昊，输出-1。
输入样例1
3
6
188
9999
输出样例1
2
4
-1