Problem 1091. -- 打发时间

1091: 打发时间

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 247  Solved: 72
[Submit][Status][Web Board]

Description

在新格尔软件公司有两个无聊程序员,牛喜文和菜怒武每天都喜欢研究一些无聊的方式打发时间,今天他们找到了新的方式。两个人各选一个数字,AB,然后计算下AB次方的最后13位是什么。

但是今天他们计算的结果并不一样,所以他们想知道正确答案是什么,这就需要你来棒棒他们啦!

Input

题目包含多组数据。

输入的第一行有一个整数T (1≤T≤100) 代表有T组数据。

对于每组数据包含一行:

第一行有两个个整数A,B  (其中1≤A,B≤1000)

Output

对于每组数据,输出的第一行为Case #x: ,其中x是数据编号(从1开始),

第二行一个整数,AB次方的最后13位,如果不足13位在前部补上0

Sample Input

2
1 1
13 13

Sample Output

Case #1:
0000000000001
Case #2:
2875106592253

HINT

Source

[Submit][Status]