#1749 사랑에 빠진 KKH

107  1 s   128 MB  

Description

 

KKH는 틈만 나면 그녀와 문자를 주고 받고 수시로 전화해 안부를 묻고
매일매일 학교 수업이 끝나면 조금이라도 그녀와 오랫동안 만나기 위해 바로 서울로 올라갔다.
KKH는 태어나서 처음으로 하는 연애에 하루하루가 즐거웠고 온 세상이 행복해 보였다.
허나 그의 기쁨도 잠시 수학1 중간고사 성적이 공고되었고 그는 좌절할 수 밖에 없었다.
그의 성적은 30점 대 밖에 되지 않았고 이대로라면 재수강을 면하지 못할 것이란 걸 직감했다.(중간고사 평균은 50점 중반이었다.)
연애 때문에 성적을 포기하고 싶지 않았던 KKH는 기말고사는 반드시 잘 보겠다고 다짐한다.
그러나 작심 3초인 KKH는 그날도 문자를 주고 받으며 안부를 묻고 역시 수업이 끝나자마자 서울로 가버렸다.
그래도 KKH는 수업시간만큼은 그 누구보다 열심히 들었다(KKH는 열심히 공부한 것은 기말고사까지 잊어버리지 않는다.)
그런데 안타깝게도 KKH의 그녀는 프랑스로 유학을 가버렸다.
그녀가 유학 가는 날 KKH는 집에서 하루 종일 울었고 학교에 가지 못했다. 그리고 하필 그날은 수학수업이 있는 날이었다.
이제 서울로 일찍 갈 이유가 없는 KKH. 오랜만에 학교 도서관에 가서 빠진 날의 
기말고사 전날 시험을 대비하기 위해 결석한 날 못 배운 진도인 "지수연산"을 혼자서 공부하고자 한다.
 
"지수연산"문제는 다음과 같이 나온다.
X1^Y1 * X2^Y2 * ... * Xn^Yn
n개의 Xi^Yi을 전부 곱해버리는 것이다.
 
허나 KKH는 문제들을 풀었지만 답안지가 없어 채점을 하지 못하고 있다.
KKH를 도와 문제의 답을 찾아주는 프로그램을 짜보자.

Input

 

맨 첫 줄에 테스트케이스의 갯수 T(1<=T<=10)가 들어온다.
각 테스트케이스의 첫 번째 줄에는 데이터의 개수 N(1<=N<=5)이 들어온다.
두 번째 줄부터 N+1 번째 줄까지 Xi와 Yi가 공백 한 칸을 경계로 들어온다.
(Xi는 -5.00 이상 5.00 이하의 실수, Yi는 1이상 5이하의 정수.)

Output

 

각 문제의 답을 한 줄씩 소수점 둘째 자리까지 출력한다.

Sample Input

Sample Output

2
2
2 2
3 2
3
2 2
3 2
4 2
36.00
576.00