题目描述
Wangy钱包空空，但是他特别想喝无糖冰红茶，只好向手头富裕的Zbc借钱。Zbc承诺只要Wangy能解决这个问题，就将钱借给他。
Zbc给Wangy一个长度为n（1<=n<=50）的数列{a1,a2,...,an}（1<=ai<=1e6）。
Zbc允许Wangy进行无限次下列操作。
由于今天是2022年的最后一天Zbc特别开心，所以打算给Wangy 2022*sum 的钱。Wangy想问问聪明的你，他最多能拿到多少钱？
Zbc给Wangy一个长度为n（1<=n<=50）的数列{a1,a2,...,an}（1<=ai<=1e6）。
Zbc允许Wangy进行无限次下列操作。
1.选择下标 i 和 j (1<=i<j<=n)。最后Wangy能够获得数列所有数字之和 sum (sum=a1+a2+...+an)的钱。
2.选择两个整数 x 和 y (x,y>=1)。
3.如果x*y=ai*aj，即可用x替换ai，用y替换aj。
由于今天是2022年的最后一天Zbc特别开心，所以打算给Wangy 2022*sum 的钱。Wangy想问问聪明的你，他最多能拿到多少钱？
输入
一个整数t，表示测试数据组数（1<=t<=4000）
每组测试数据，
第一行一个整数n，表示数列长度（2<=n<=50）
第二行n个整数分别是{a1,a2,...,an}表示数列a（1<=ai<=1e6）
每组测试数据，
第一行一个整数n，表示数列长度（2<=n<=50）
第二行n个整数分别是{a1,a2,...,an}表示数列a（1<=ai<=1e6）
输出
一个整数，表示Wangy最多能获得的钱数。
样例输入 Copy
3
3
2 3 2
2
1 3
3
1000000 1000000 1
样例输出 Copy
28308
8088
2022000000004044
提示
Case 1：
1.选择 i=1，j=2（a[i]*a[j]=2*3=6），选择 x=6，y=1（x*y=6*1=6），因为 x*y=a[i]*a[j]，所以x替换a[i]，y替换a[j]，{2,3,2}→{6,1,2}。
2.选择 i=1，j=3（a[i]*a[j]=6*2=12），选择 x=12，y=1（x*y=12*1=12），因为 x*y=a[i]*a[j]，所以x替换a[i]，y替换a[j]，{6,1,2}→{12,1,1}。
所以sum=a1+a2+a3=12+1+1=14。所以Wangy最多获得28308（2022*14）的钱。
1.选择 i=1，j=2（a[i]*a[j]=2*3=6），选择 x=6，y=1（x*y=6*1=6），因为 x*y=a[i]*a[j]，所以x替换a[i]，y替换a[j]，{2,3,2}→{6,1,2}。
2.选择 i=1，j=3（a[i]*a[j]=6*2=12），选择 x=12，y=1（x*y=12*1=12），因为 x*y=a[i]*a[j]，所以x替换a[i]，y替换a[j]，{6,1,2}→{12,1,1}。
所以sum=a1+a2+a3=12+1+1=14。所以Wangy最多获得28308（2022*14）的钱。