Description

圣诞夜，一个坐着“鹿车”的糟老头在空中飞驰着（虽然逻辑有点儿混乱，不过关键在于，他的确是个糟老头）。他肩上背着一个大麻袋，里面不知道装了些什么神奇的东西。每到一户人家的屋顶，就往烟囱里扔点儿东西（难保不是垃圾……），然后继续赶往下一家。

然而这次他停下来了，令他不能忍受的是：为什么这家人的灯还亮着！还有人醒着么？如果这样的话，他就有可能被抓起来（谁叫他乱扔垃圾了……）。于是他就等了会儿，不知道等了多久，他不耐烦了，于是偷偷爬到人家窗户那里往里面看。只见我们的小主人公：一个初中还没毕业的小孩，正埋头对着一道题啃起来。糟老头觉得这厮挺可怜的，一边唾骂着这个教育制度，一边想帮着小孩解决他的问题。只见问题是这样的：

给出一个N和M，求P(N,M) 的最后一个非0数字。 (注：P(N,M)= N×(N-1)×(N-2)×…… ×(N-M+2)×(N-M+1))

Input Format

输入文件presents.in。

第一行有一个整数K，以下K组数据。

第i+1行表示第i组数据。包括两个整数N和M。

Output Format

输出文件presents.out，对于每组数据，输出一行一个整数，表示 的最后一个非0数字。

Sample Input

3
10 10
10 5
25 6

Sample Output

8
4
2

Data Limit

对于60%的数据，满足 N < 200000，K <= 100；

对于100%的数据，满足N < 2000000000，0 < M <= N，K <= 2000。