种花
题号:NC206588
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小许家的后花园有一片空地,小许决定把这块地种上花,就在小许准备好开始种花的时候,这是小许的女神打电话给他
约小许出去约会,小许具有强迫症他又不能放下手上的工作去跟女神约会。于是乎,小许想尽快把这片空地都种上花,已
知小许每次种花只能种一块正方形,每种一块正方形的所需的时间为正方形的周长,小许想尽量种完花赶紧去和女神约会
你能告诉小许他种完这一片空地所需花费的最少时间嘛?

输入描述:

第一行一个整数T(1≤T≤500),表示共有T组测试数据。
每组测试数据第一行有两个整数 x,y(1≤x,y≤10^8)代表着空地的长和宽。

输出描述:

输出小许种完花所需的最少时间。
示例1

输入

复制
2
1 5
3 3

输出

复制
20
12