Bodybuilder

João José pretende começar a treinar na academia, após muita insistência do seu irmão, Joaquim Joel, um famoso bodybuilder.

Joaquim montou um excelente plano de treino para seu irmão, contando com exercícios variados para os mais diversos grupos musculares. Na musculação, cada exercício é dividido em séries, que consistem em fazer um certo número de repetições, com um descanso entre uma série e a próxima. Por exemplo, “3 séries de 8 repetições” significa fazer 8 repetições, descansar, fazer mais 8, descansar e fazer outras 8.

João anda muito ocupado com sua vida acadêmica e quer economizar tempo para conseguir assistir aos episódios semanais da sua série favorita, “Circuito da Esfera de Aço”. Como não entende nada de musculação, decidiu fazer todas as repetições de cada exercício de uma só vez, sem descansar entre as séries. Para economizar ainda mais tempo, João gostaria da sua ajuda para calcular quantas repetições ele fará, no total, em cada exercício do seu plano de treino.

Entrada

A primeira linha da entrada contém um inteiro nn (1≤n≤1001 \le n \le 100), representando o número de exercícios no plano de treino do João. Cada uma das próximas nn linhas possui dois inteiros ss e rr (1≤s,r≤1001 \le s, r \le 100), separados por espaço, indicando o número de séries e o número de repetições por série do exercício, respectivamente.

Saída

Para cada um dos nn exercícios, na mesma ordem da entrada, imprima uma linha com o número total de repetições que João fará nele.

Notas

No primeiro exemplo, temos 3 exercícios:

Exemplos

Entrada

3
3 8
2 10
5 5

Saída

24
20
25

Entrada

2
10 2
6 4

Saída

20
24

Entrada

1
1 1

Saída

1