AP3 - AP - Complete The Series v2

After solving "AP - Complete The Series (easy)" very fast, Lucifer decided to make it little more interesting.

He said

He will be give you the 3rd term, 4th last term and the sum of the AP series. You need print length of the series and the series.

Input

First line will contain a number indicating the number of test cases.

Each of the following t lines will have 3 number '3term' ,'4Lastterm' and 'sum'

3termĀ  - is the 3rd term in the series and

4LasttermĀ  - is the 4th last term in the series and

sum - is the sum of the series.

Output

For each input of the test case, you need to print 2 lines.

first line should have 1 value - number of terms in the series.

second line of the output should print the series numbers separated by single space.

Example

Input:
1
3 7 55

Output:
10
1 2 3 4 5 6 7 8 9 10

NOTE

In all the test cases all the series elements are positive integers.

The series will have at least 7 elements.

Number of test cases <=100.

All the numbers will fit in 64 bits (long long in C)


Added by:Devil D
Date:2012-03-13
Time limit:0.100s
Source limit:10000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Own

hide comments
2013-01-28 16:48:45 [Lakshman]
@Devil D PLEASE CHECK
I am getting WA can you please check my code submission no 8605184...

Last edit: 2013-01-28 17:10:48
2013-01-23 21:32:07 gaurav
&devil..
can u plz tell me no. of test cases i failed..


Last edit: 2013-02-05 03:09:03
2013-01-13 14:25:14 Ouditchya Sinha
Finally AC :) ( After 30 WA + TLE ) phew...



Last edit: 2013-01-30 16:12:43
2012-12-21 13:43:38 Himanshu
TELL ME WHY GIVES WA ID IS:8316209
THANKS IN ADVANCE
2012-11-10 07:54:26 gourav
nice question... but my problem wasn't any good.. again, as AP2 i was not printing n in the o/p hell... it cost me 1 hour... :'(
2012-10-01 00:45:13 Aayush Bahuguna
sqrt(x) is float in python and have limited precision
Try int(sqrt(x)) which will get you AC :)
2012-09-16 12:59:57 akb
I hate nasty precision and/or I/O optimization type questions....
2012-09-15 10:58:33 theChosenOne
Don't judge a problem just by the simplicity of it ;-)
2012-08-17 18:26:26 Zhiang
even the given test case fails on my system,but got AC :)
quite weird.
guess dev c++ doesnt support Lf
2012-06-23 12:28:08 Rohit
finally got AC..:))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.