Козак Вус знову вигадав одну цікаву функцію!
Функція f(x,y)=(x−a)2+(y−b)2+(x−c)2+(y−d)2, де a, b, c, d — відомі коефіцієнти.
На цей раз Козаку Вусу цікаво знати мінімальне значення f(x,y). Допоможіть йому розв'язувати цю задачу.
Вам треба буде відповісти на q незалежних випадків.
У вхідних даних знаходяться кілька (не менш одного) тестових випадків.
Перший рядок містить одне ціле число q (1≤q≤105) — кількість тестових випадків.
Кожен з наступних q рядків містить по чотири цілі числа a, b, c і d (1≤a,b,c,d≤106).
Виведіть q рядків. i-ий рядок повинен містити відповідь на i-ий запит — мінімальне значення функції f(x,y).
Ваша відповідь буде вважатися правильною, якщо її абсолютна або відносна похибка не перевищує 10−4.
Формально, нехай ваша відповідь дорівнює a, а відповідь журі дорівнює b. Ваша відповідь буде зарахована, тоді й тільки тоді, коли max(1,∣b∣)∣a−b∣≤10−4.
Гарантується, що рiшення, якi працюватимуть правильно при 1≤q≤1000 та 1≤a,b,c,d≤10, отримають принаймнi 40% балiв.