Background

2024 年花都区学生数字素养提升实践大赛活动

创意趣味算法项目中学组试题

（时间：2024 年 5 月 31 日下午 14:30-16:30，4 大题共 200 分，每题 50 分。各题默认运行最大时间 1 秒，占用最大内存 128MB，采用标准输入输出模式，代码文件名保存为题目序号.cpp，如 1.cpp，保存在以座位号+姓名命名的文件夹里，然后提交。）

题目描述

给你一个正整数 n，求最多能分成几个合数。若 n 为合数，它自身算一个合数。

无解输出:-1。

输入格式：

第一行一个正整数 T；

接下来 T 行每行表示一个测试数据。

输出格式：

每一行输出一个答案。

样例

1
10

2

备注

其中：$T≤10^5，1≤n≤10^9$