SPP-SPOJ Recursive Sequence 2 is giving wrong answer

my code is correct I have tested with extreme cases but still it is not accepted. Can anyone tell my why ?

Test Cases :-

3
3
12732 13444 11716
16816 14741 24282
4191 32582 12765
13
100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000
100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000
428712075 743869840 32253000
3
16814 14072 26922
14934 30135 17494
265514280 302014416 11559

output :-

690
24506000
6752

My Code code