这道题要怎么做

Question

xlb最近在玩一款叫做“买房记”的小游戏。游戏中通过倒买倒卖来想办法赚到大钱来买房来获得胜利。但是聪明的xlb成功的破解了这个游戏，可以预先知道所有商品每回合的价格，已知游戏一局共有 p（1 <= p <= 30） 个回合，为了减少难度，xlb选择只关注其中一种商品的价格，当然在这局游戏中，xlb也只会倒买倒卖这一件商品。（可以重复买卖）已知xlb一开始没有这件商品，且只有100块钱。请问xlb在 p 个回合结束后最多能有多少钱呢？ Input一个整数t （0 <= t <= 50)表示数据组数每组数据第一行是一个数字p，含义和范围在上文给出紧接着一行是p个正整数，表示每回合这件商品的价格ai （0 < ai <= 5） Output每组数据一行，每一行一个正整数，表示 p 个回合结束后最多能有的钱。保证答案不超过int范围 Sample Input231 2 431 3 1Sample Output400300【提示】只解释样例2，在第2组数据中，3个回合价格分别为1 3 1，显然在第一回合买入100个商品，在第二个回合卖出后，最后等留下的钱最多，最多为300。