Hi everyone! Welcome to the Stage 7 of this series of training contests. Cuber QQ is the problem settler of this contest; he has prepared 11 problems for you and wishes you to enjoy it. Good luck!
As the first problem of this contest, Cuber QQ thought that it's reasonable to start with an easy one, so he modified the famous A + B problem by a little bit, so that it's easy enough but not that trivial.
Given a,b,ca,b,c , find an arbitrary set of x,y,zx,y,z such that a⋅10x+b⋅10y=c⋅10za⋅10x+b⋅10y=c⋅10z and 0≤x,y,z≤1060≤x,y,z≤106.
Input
The input consists of multiple test cases, starting with an integer tt (1≤t≤1001≤t≤100), denoting the number of test cases.
For each test case, there are three space-separated integers, a,b,ca,b,c respectively (1≤a,b,c≤101000001≤a,b,c≤10100000).
Output
For each test case, please output three space-separated integers x,y,zx,y,z. If there are multiple solutions, print any of them.
In case there are no solutions, please output −1−1 as a single line.