5、大整数除法

Descr iption

求2个大的正整数相除的商

Input

第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符

Output

n行，每组测试数据有一行输出是相应的整数商

Sample Input

3

2405337312963373359009260457742057439230496493930355595797660791082739646

2987192585318701752584429931160870372907079248971095012509790550883793197894



10000000000000000000000000000000000000000

10000000000



5409656775097850895687056798068970934546546575676768678435435345

1

Sample Output

0

1000000000000000000000000000000

5409656775097850895687056798068970934546546575676768678435435345

-5, large integer division Descr iption demand two large positive integer dividing the business Input line 1 is the number of test data set n, each test data and 2 lines, line 1 is the dividend, in line 2 is the divisor. Each test data have a blank line between each row of data does not exceed 100 characters Output n lines, each line of output test data with the corresponding integral operators Sample Input 3 2405337312963373359009260457742057439230496493930355595797660791082739646 2987192585318701752584429931160870372907079248971095012509790550883793197894 10000000000000000000000000000000000000000 10000000000 5409656775097850895687056798068970934546546575676768678435435345 1 Sample Output 0 1000000000000000000000000000000 5409656775097850895687056798068970934546546575676768678435435345