#1454. SQRMUL - Bội chính phương

Cho dãy số nguyên dương . Tìm số nguyên dương nhỏ nhất thỏa mãn hai điều kiện:

• là số chính phương;
• chia hết cho tất cả các số .

Vì giá trị của có thể rất lớn, bạn chỉ cần đưa ra số dư trong phép chia cho .

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương là số test. nhóm dòng tiếp theo, mỗi nhóm gồm dòng chứa dữ liệu một test:
  • Dòng đầu chứa số nguyên dương ;
  • Dòng sau chứa số nguyên dương .

Dữ liệu ra:

• Ghi ra dòng, mỗi dòng ghi một số nguyên duy nhất là số dư trong phép chia số tìm được cho .

Ví dụ:

Dữ liệu vào:

2
3
1 2 3
6
1 2 3 4 5 6

Dữ liệu ra:

36
900