Masala H

Sayohatchi Zarif dekart koordinatalar sistemasining \((x_1, y_1)\) nuqtasidan undan farqli bo'lgan \((x_2, y_2)\)  nuqtasiga yetib bormoqchi. Lekin u sakrashni birdan qila olmaydi, oldin  \((x_1, y_1)\) dan turib undan farqli bo'lgan \((x_3, y_3)\) nuqtaga yurib, keyin \((x_3, y_3)\) nuqtadan undan farqli \((x_2, y_2)\) nuqtaga o'tmoqchi. Yagona sharti, o'tish davomida shunaqangi  \((x_3, y_3)\)  koordinatalarni tanlamoqchiki, butun sayohati davomida \((x_1, y_1), (x_2, y_2), (x_3, y_3)\) nuqtalaridan tashqari boshqa umuman butun koordinatali nuqtalar ustidan bosib o'tmasligi kerak.

Birinchi qatorda bitta butun son \(T (1 \leq T \leq 10^5) \) testlar soni kiritiladi.

Har bir test uchun yangi qatorda to'rtta butun son, \(x_1, y_1, x_2, y_2\) sonlari kiritiladi. Sonlarning absolut qiymati \(10^9\) dan oshmasligi kafolatlanadi.

Har bir test uchun yangi qatordan, probel bilan ajratilgan \((x_3, y_3)\) koordinatani chiqaring. \(|x_3|, |y_3| \leq 2*10^9\) bo'lishi lozim. Istalgan yechimni chiqarishingiz mumkin