Uyustus srl. vende sus productos a travez de su tienda en linea.

Tu haz decidido comprar varios productos de allí. Cada producto tiene un precio $p_i$. Adicionalmente debes pagar el precio del envío si su compra no supera un determinado valor.

Por ejemplo vas a comprar 2 productos, si compras un valor menor a  2000 debes cancelar 500 por el transporte. Decides comprar 1 producto de valor 1000 y 6 de valor 100. ¿Cúanto debes pagar en total?.

Tus compras totales son 1600 y como no llegaste a los 2000 debes cancelar 500 de envío, lo que hace u n total de 2100.

La entrada consiste de múltiples casos de prueba. La primera linea tiene el número de casos.

Cada caso de prueba consiste de tres números $(1 \leq n \leq 100)$, $(100 \leq s \leq 10000 )$, $1 \leq t \leq 1000$ que son el numero de compras que va ha realizar, el monto minimo para no pagar transporte y el precio del envío.

Luego siguen $n$ líneas con con dos valores $(1 \leq q \leq 100), (100 \leq p \leq 100)$ que representan la cantidad de unidades y el precio del producto que compro.

Por cada caso de prueba escriba en una línea el monto total que debe cancelar.