在ICPC程序设计大赛期间，小P作为志愿者的任务是给各个学校送盒饭，小P一次最多可以携带M份盒饭。总共有N个学校来参加比赛，这N个学校的休息点在一条笔直的马路边一字排开，路的一头是小P取盒饭的地方，假设为原点，每两个相邻点之间，小明需要行走15秒，包括从原点到第一个休息点，交付一份盒饭需要3秒时间。从第一个休息点到第N个休息点需要的盒饭数分别为 a1, a2, a3..., an。 问小P最短需要多少时间把全部盒饭送完并回到原点。

第一行输入一个正整数T，表示有T组测试数据，每组占两行，第一行两个整数M、N（0

每行输出一个整数，对应一组测试数据，表示小P送完全部盒饭并返回原点的总时间（秒）。