{"raw_statement":[{"iden":"statement","content":"Your older sister has three kids. Whenever you go to visit her, you bring along a bag of candies for the kids. There are n candies in the bag. You want to give all the candies to the kids, but you also want to teach them a little math along the way. Therefore, you gave them not just the bag of candies but also one simple rule: each of the kids must take an integer fraction of candies in the bag. In other words, the amount of candies each kid takes must be a divisor of n.\n\nFormally, in order to divide all the candies the kids have to find three _positive_ integers a1, a2, a3 such that n = a1 + a2 + a3 and each ai divides n.\n\nThe first line of the input contains a single integer t – the number of test cases to follow. Each of the following t lines of the input contains the integer n. You may assume that 1 ≤ t ≤ 100 and 1 ≤ n ≤ 1018.\n\nOutput t lines. The k-th line will solve the k-th test case and will contain three integers ai as specified above. If there are multiple solutions you may select an arbitrary one. If there are no solutions, output the word _'IMPOSSIBLE'_ instead (quotes only for clarity).\n\n"},{"iden":"input","content":"The first line of the input contains a single integer t – the number of test cases to follow. Each of the following t lines of the input contains the integer n. You may assume that 1 ≤ t ≤ 100 and 1 ≤ n ≤ 1018."},{"iden":"output","content":"Output t lines. The k-th line will solve the k-th test case and will contain three integers ai as specified above. If there are multiple solutions you may select an arbitrary one. If there are no solutions, output the word _'IMPOSSIBLE'_ instead (quotes only for clarity)."}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ t \\in \\mathbb{Z} $ be the number of test cases.  \nFor each test case $ k \\in \\{1, \\dots, t\\} $, let $ n_k \\in \\mathbb{Z}^+ $ be the total number of candies.\n\n**Constraints**  \n1. $ 1 \\le t \\le 100 $  \n2. $ 1 \\le n_k \\le 10^{18} $ for all $ k \\in \\{1, \\dots, t\\} $\n\n**Objective**  \nFor each test case $ k $, find three positive integers $ a_1, a_2, a_3 \\in \\mathbb{Z}^+ $ such that:  \n$$\na_1 + a_2 + a_3 = n_k \\quad \\text{and} \\quad a_i \\mid n_k \\quad \\text{for all } i \\in \\{1,2,3\\}\n$$  \nIf no such triple exists, output \"IMPOSSIBLE\".","simple_statement":"Given a number n, find three positive integers a1, a2, a3 such that a1 + a2 + a3 = n and each ai divides n. If impossible, output \"IMPOSSIBLE\".","has_page_source":false}