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

题目描述

一个长方体,长宽高分别为a,b,c。一只蚂蚁从一个顶点沿表面爬到对角顶点处,求爬行的最短距离的平方。


输入描述:

第一行是一个整数,表示样例的个数。
以后每行一个样例,为三个整数

输出描述:

每行输出一个样例的结果,为一个整数。
示例1

输入

复制
1
1 1 1

输出

复制
5