题目描述

回家作业有很多数列填空练习。

填空练习的要求是：已知数列的前四项，填出第五项。因为已经知道这些数列只可能是等差或等比数列，她决定写一个程式来完成这些练习。

输入格式

第一行是数列的数目$t$。

以下每行均包含四个整数，表示数列的前四项。

约定数列的前五项均为不大于$10^5$的自然数，等比数列的比值也是自然数。

输出格式

对输入的每个数列，输出它的前五项。

样例

2
1 2 3 4
1 2 4 8

1 2 3 4 5
1 2 4 8 16

数据范围

$0≤t≤20$

来源

• 一本通编程启蒙在线评测