CF1886A.Sum of Three

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Monocarp has an integer nn .

He wants to represent his number as a sum of three distinct positive integers xx , yy , and zz . Additionally, Monocarp wants none of the numbers xx , yy , and zz to be divisible by 33 .

Your task is to help Monocarp to find any valid triplet of distinct positive integers xx , yy , and zz , or report that such a triplet does not exist.

输入格式

The first line contains a single integer tt ( 1t1041 \le t \le 10^4 ) — the number of testcases.

The only line of each testcase contains a single integer nn ( 1n1091 \le n \le 10^{9} ).

输出格式

For each testcase, if there is no valid triplet xx , yy , and zz , print NO on the first line.

Otherwise, print YES on the first line. On the second line, print any valid triplet of distinct positive integers xx , yy , and zz such that x+y+z=nx + y + z = n , and none of the printed numbers are divisible by 33 . If there are multiple valid triplets, you can print any of them.

输入输出样例

  • 输入#1

    4
    10
    4
    15
    9

    输出#1

    YES
    4 5 1
    NO
    YES
    2 8 5
    NO

说明/提示

In the first testcase, one of the valid triplets is x=4x = 4 , y=5y = 5 , z=1z = 1 . None of these numbers are divisible by three, and 4+5+1=104 + 5 + 1 = 10 .

In the second testcase, there is no valid triplet.

In the third testcase, one of the valid triplets is x=2x = 2 , y=8y = 8 , z=5z = 5 . None of these numbers are divisible by three, and 2+8+5=152 + 8 + 5 = 15 .

In the fourth testcase, there is no valid triplet.

首页