Responsive image

问题 2653 --整数拆分Ⅱ

2653: 整数拆分Ⅱ

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 28
[提交][状态][讨论版][命题人:]

题目描述

给定一个整数 n, 请问你能否将它拆分成 3 个奇质数之和, 如果能请输出 YES, 否则输出 NO

输入描述


第一行包含一个整数 T(1≤T≤106)
第二行包含一个整数 n(1≤n≤109)

输出描述

共 T 行, 每行输出 YES或 NO

样例输入

2
11
9

样例输出

YES
YES

提示



对于第一组测试数据, 11 可以拆分成 3,3,5 的和

对于第二组测试数据, 9 可以拆分成 3,3,3 的和

来源

21大数据张驰 

[提交][状态]
ACM算法攻关部