1658 Eva's Problem

原文

時間制限:1000ミリ秒
メモリ制限:10000KB

問題

Evaは数列に関する宿題をしている。宿題は、「数列の最初の４項が与えられたとき、その数列の第５項を求める」というものである。数列は、等差数列か等比数列であるということが分かっている。この宿題の答えを求めるプログラムを作成せよ。

入力

入力の1行目には、宿題の問題数を表す整数t(0 <= t <= 20)が書かれている。その後のt行にはそれぞれ、4つの整数が書かれている。これは、数列の最初の5項を表す。
等比数列の比は整数であると仮定してよい。

出力

出力の各行には、入力の対応する数列の最初の5項を出力せよ。

入力の例

2
1 2 3 4
1 2 4 8

出力の例

1 2 3 4 5
1 2 4 8 16

原典

POJ Monthly--2004.05.15 Null