題目描述

Eva的家庭作業裏有很多數列填空練習。填空練習的要求是：已知數列的前四項，填出第五項。因為已經知道這些數列只可能是等差或等比數列，她決定寫一個程式來完成這些練習。

輸入格式

第一行是數列的數目t（0 <= t <= 20）。 以下每行均包含四個整數，表示數列的前四項。 約定數列的前五項均為不大於105的自然數，等比數列的比值也是自然數。

輸出格式

對輸入的每個數列，輸出它的前五項。

Samples

2
1 2 3 4
1 2 4 8

1 2 3 4 5
1 2 4 8 16

原始資料

• Zero1 題號：a641
• Hydro 題號：Z0641
• Locale：zh_TW
• Display：open