### 问题描述 在美丽的鲜花谷中，生活着各种各样的神奇生物。它们和谐相处，每天都过着宁静而愉快的生活。然而，最近鲜花谷的和平受到了一群凶恶的怪物的威胁。 这些怪物来自遥远的地方，它们喜欢吞噬鲜花谷中的能量晶体，以增强自己的力量。为了保护家园，小蓝成为了鲜花谷的守护者。他需要找到一种方法来对抗这些怪物。 小蓝发现，每个怪物都有一个固定的能量值。他了解到，如果他能找到一种将这个能量值分解成多个质数之和的方法，就能够最大限度地利用这个能量，并对抗更多的怪物。 于是，小蓝向你请教，对于每一个怪物的能量值，他想知道最多能分解成多少个质数的和。 请你帮助小蓝解决这个问题吧！ ### 输入格式 第一行输入一个整数 $q$（$1\le q\le 10^5$），表示小蓝询问的问题数量。 接下来 $q$ 行，每行输入一个整数 $x_i$（$1\le x_i\le 10^9$），表示每个怪物的能量值。 ### 输出格式 对于每个询问，输出一个整数，表示能将对应怪物的能量值分解成的最多质数的个数。 ### 样例输入 ``` 1 2 ``` ### 样例输出 ``` 1 ```