2021年11月26日的Codeforces Round #XXX具体题目有哪些？

本文共计1531个文字，预计阅读时间需要7分钟。

帮助波利卡普确定数字n的最小操作数，使其成为素数，或者确定这是不可能的。你需要回答t个独立的测试案例。输入：第一行包含数字t（1≤t≤10^4）——测试案例的数量。

帮助波利卡普。确定他需要对数字n进行的最小操作数，以使其成为偶数，或者确定这是不可能的。

你需要回答t个独立的测试案例。

输入

第一行包含数字t（1≤t≤104）–测试案例的数量。

接下来的t行中的每一行包含一个整数n（1≤n<109）。保证给定的数字不包含数字0。

输出

打印t行。每行打印一个整数 - 相应测试案例的答案。如果不可能得到一个偶数，则打印-1。