Giải phương trình sau  : 

x₁^p₁  +  x₂^p₂ + ... + x_{n - 1}^{p_{n - 1}} ≡ x_n^p_n  ( mod 10⁹ + 7) . (Trong đó kí hiệu ≡ là kí hiệu đồng dư ) 

Trong đó p₁ , p₂ , p₃ , ... , p_n là các số nguyên tố phân biệt . 

Yêu cầu : 

Cho n số nguyên tố phân biệt sao cho tích của n số nguyên tố này không lớn hơn 10¹⁸ . 

Đưa ra 1 bộ nghiệm sao (x₁ , x₂ , x₃ , ... , x_n ) thỏa mãn điều trên sao cho

 1  <  x_i  <  10⁹ + 7 . 

INPUT :  

Dòng đầu gồm số nguyên dương T (T < 100 ) là số TEST .  

T phần sau  : 

Mỗi phần sau gồm 2 dòng : 

Dòng 1 : Gồm số nguyên dương n là số lượng số nguyên tố . 

Dòng 2 : Gồm n số nguyên tố . 

OUTPUT : 

Gồm T dòng : 

Mỗi dòng là một bộ nghiệm thỏa mãn của bài toán .