ACM ICPC Vietnam National Second Round D X = X + X % 100

//	ACM ICPC Vietnam National Second Round D
//
//	题目大意:
//
//		X = X + X % 100.给你一个N和K.求K次操作后N的值
//
//	解题思路:
//
//		看到N和K都是1e9这种数.想到肯定会有循环节.然后
//	打表找规律.一开始发现是20一循环.即4的倍数才可以开
//	始循环,然而太年轻,交了无数发,wrong了无数发.后来发现
//	10这类的也是有循环4一循环.欣喜的敲了一发,然后还是wrong
//	这时候,我又想到了00这种特殊的情况,好,又交,又wrong
//	当然50也要特判啊.25啊,75啊都特判.写完之后,我发现自己太
//	年轻了,这样就可以过了.还是自己考虑问题不够周全吧.
//	情况多多,做练习赛的时候并没有做出来.不得不说自己太弱了.
//	继续加油,FIGHTING!!!

#include <cstring>
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <vector>
#include <queue>
#define For(x,a,b,c) for (int x = a; x <= b; x += c)
#define Ffor(x,a,b,c) for (int x = a; x >= b; x -= c)
#define cls(x,a) memset(x,a,sizeof(x))
using namespace std;
typedef long long ll;

const int MAX_N = 108;

const int INF = 0x3f3f3f3f;
const ll MOD = 1e6;
ll N,K;

int a[108];
int cnt[108];
bool vis[108];

int main(){
//  cls(a,0); //打表所用
//  cls(cnt,0);
//  for (int i = 1 ;i < 100;i ++){
//      cls(vis,0);
//      int k = 0;
//      vis[i] = 1;
//      int x = i;
//      x = x + x % 100;
//      int t = x % 100;
//      int c = 1;
//      while(!vis[t]){
//          vis[t] = 1;
//          x = x + x % 100;
//          t = x % 100;
//          c++;
//      }
//      a[i] = x;
//      cnt[i] = c;

//  //  if (i % 10 == 5)
//  //      printf("%d %d %d\n",i,x,c);

//  }
//freopen("1.in","r",stdin);
int kase;
scanf("%d",&kase);

for (int i = 1;i <= kase ;i ++){
scanf("%I64d%I64d",&N,&K);

ll ans = N / 100 * 100;
ll res = N % 100;

if (res == 0){
printf("%I64d\n",N);
continue;
}
if ( res == 50){
printf("%I64d\n", N + 50);
continue;
}

if ( res == 25){
if (K >= 1000000){
printf("%I64d\n",ans + 100);
}
continue;
}

if (res == 75){
if (K >= 1000000){
printf("%I64d\n",ans + 200);
}
continue;
}

if (K < 1000000){
for (int j = 1;j <= K;j ++){
res = res + res % 100;
}
printf("%I64d\n",ans + res);
continue;
}

int c = 0;

if ( res % 10 != 0 || res % 10 != 5){
while((res % 100) % 4){
res += res % 100;
c++;
}

K -= c;
res = res + K / 20 * 1000;
K %= 20;
}
else {

while(((res % 100) / 10) % 2){
res += res % 100;
c++;
}

K -= c;
res = res + K / 4 * 200;
K %= 4;
}
for (int j = 0 ; j < K; j++){
res += res % 100;
}
printf("%I64d\n",ans + res);
}
}