输入描述:

第一行一个整数T,(),表示数据组数。

对于每组数据，第一行一个整数，表示使用前K个素数即可表示M。其后一行K个整数,表示M分解后第i个素数的次数。

输出描述:

对于每组数据，输出一行一个整数，表示最小的满足的正整数N。