Es esa época del año cuando los rusos inundar sus casas campo de verano (dachas) y la parada de autobús tiene un montón de gente. La gente rara vez van a la dacha por su cuenta, por lo general es un grupo, por lo que las personas están en la cola de los grupos.

La cola de la parada de autobús tiene n grupos de personas. El grupo i-ésimo desde el principio tiene la gente A[i]. Cada 30 minutos un autobús vacío llega a la parada de autobús, que pueden llevar a lo más m personas. Naturalmente, las personas del primer grupo entran primero al autobús. A continuación, vaya a la gente del segundo grupo y así sucesivamente. Tenga en cuenta que el orden de los grupos en la cola nunca cambia. Por otra parte, si algún grupo no puede caber todos sus miembros en el bus actual, se espera que el próximo autobús junto con otros grupos de pie después de que en la cola.

Su tarea es determinar cuántos autobuses se necesita para transportar todos los n grupos al campo dacha.

La primera linea indica la cantidad de casos de prueba (1 <= T <= 100)

Cada caso de prueba contiene dos enteros n y m (1 ≤ n, m ≤ 100). La siguiente línea contiene n enteros: a1, a2, ..., an (1 ≤ ai ≤ m).