시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB76668265690.234%

문제

In Emily’s country it is estimated that a person dies every 7 seconds, and a person is born every 4 seconds. Given a beginning population, estimate the population after a certain period of time.

입력

The first line of input will contain a single integer n that indicates the number of lines to follow. Each line will consist of two integers, p and t, where p is the beginning population, and t is the amount of time that will pass. Both p and t will be between the number 1 and 2,000,000,000.

출력

Output the estimated population after the period of time based on the above statistics.

예제 입력 1

3
12 14
530 200
4786 3543

예제 출력 1

13
552
5165