While purchasing certain items, a discount of 10% is offered if the quantity purchased is more than 1000. If the quantity and price per item are input, write a program to calculate the total expenses.


Input

The first line contains an integer T, total number of test cases. Then follow T lines, each line contains integers quantity and price.


Output
Output the total expenses while purchasing items.

Constraints

1 ≤ T ≤ 1000
1 ≤ quantity,price ≤ 100000


Example

Input

3 
100 120
10 20
1200 20

Output

12000.000000
200.000000
21600.000000
lineAmount = int(raw_input())
result = 0
i = 0

while i < lineAmount:
	userData = raw_input()
	splitUserData = userData.split(" ")
	productsAmount = int(splitUserData[0])
	#print "products " + str(productsAmount)
	price = int(splitUserData[1])
	#print "price " + str(price)

	result = productsAmount * price
	if productsAmount > 1000:
		print "%.6f" % (result * 0.9)
	else:
		print "%.6f" % result 
	i+= 1