Tô màu mảng

Cho một mảng $a$ gồm $n$ số nguyên dương. Bạn cần chọn một số nguyên dương $d$ rồi tô màu tất cả các phần tử thành hai màu: mọi phần tử chia hết cho $d$ sẽ được tô đỏ, các phần tử còn lại được tô xanh.

Cách tô được gọi là đẹp nếu không tồn tại hai phần tử kề nhau có cùng màu.

Nhiệm vụ của bạn là tìm một giá trị $d$ bất kỳ cho ra cách tô đẹp, hoặc thông báo rằng điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ — số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa một số nguyên $n$ — số phần tử của mảng.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên trên một dòng:

• Nếu không tồn tại giá trị $d$ nào cho ra cách tô đẹp, in ra $0$.
• Ngược lại, in ra một giá trị $d$ bất kỳ ($1\le d\le {10}^{18}$) thỏa mãn. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le t\le 1000$
• $2\le n\le 100$
• $1\le a_i\le {10}^{18}$

Ví dụ