ititorit

#include <bits/stdc++.h>

#define _for(i,a,b) for(int i=(a),_b_=(b),_d_=(a<b?1:-1);i!=_b_;i+=_d_)
#define FOR(i,a,b) for(int i = a; i <= b; i++)
#define _it(i,v) for (typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i)
#define _all(v) v.begin(), v.end()

#define DEBUG(x) { cout << #x << " = " << x << endl; }
#define sqr(x) ((x)*(x))
 

ititorit

    #include <bits/stdc++.h>
    using namespace std;
     
    #define FOR(i, a, b) for(int i = a; i <= b; i++)
    #define FORD(i, a, b) for(int i = a; i <  b; i++)
    #define REP(i, a, b) for(int i = a; i >= b; i--)
    #define REPD(i, a, b) for(int i = a; i >  b; i--)

    #define DEBUG(x) { cout << #x << " = " << x << endl; }

ititorit

// contest: http://vn.spoj.com/problems/SUBSTR/
// author: Nguyễn Minh Tuấn
// Đại Học Khoa Học Huế.

//->>>>>>>> Đặc biết chú ý: Bài này, mình sử dụng thuật toán KMP(Thuật toán Knuth–Morris–Pratt) để giải.. các bạn có thể tham
// khảo.

#include <bits/stdc++.h>

ititorit

// contest: http://www.spoj.com/problems/CPTTRN1/
// author: Nguyen Minh Tuan.
// Language: C/C++.

#include <bits/stdc++.h>

#define _for(i,a,b) for(int i=(a),_b_=(b),_d_=(a<b?1:-1);i!=_b_;i+=_d_)
#define FOR(i,a,b) for(int i = a; i <= b; i++)
#define _it(i,v) for (typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i)
#define _all(v) v.begin(), v.end()

ititorit

// contest: http://www.spoj.com/problems/CPTTRN2/
// author: Nguyen Minh Tuan.
// Language: C/C++.

#include <bits/stdc++.h>

#define _for(i,a,b) for(int i=(a),_b_=(b),_d_=(a<b?1:-1);i!=_b_;i+=_d_)
#define FOR(i,a,b) for(int i = a; i <= b; i++)
#define _it(i,v) for (typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i)
#define _all(v) v.begin(), v.end()

ititorit

// contest: http://www.spoj.com/problems/AE1B/
// author: Nguyễn Minh Tuấn
// language: C/C++
#include <bits/stdc++.h>

#define _for(i,a,b) for(int i=(a),_b_=(b),_d_=(a<b?1:-1);i!=_b_;i+=_d_)
#define FOR(i,a,b) for(int i = a; i <= b; i++)
#define _it(i,v) for (typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i)
#define _all(v) v.begin(), v.end()

ititorit

    #include <bits/stdc++.h>
    using namespace std;
     
    int main(){
    	long long int t,a,b,rm,lst,ans;
    	int ar[] = {0,0,4,4,2,1,1,4,4,2};
    	cin >> t;
    	while(t--){
            cin >> a >> b;
            lst=a%10;

ititorit

#include <bits/stdc++.h>

#define _for(i,a,b) for(int i=(a),_b_=(b),_d_=(a<b?1:-1);i!=_b_;i+=_d_)
#define FOR(i,a,b) for(int i = a; i <= b; i++)
#define FORD(i,a,b) for(int i = a; i >= b; i--)
#define _it(i,v) for (typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i)
#define _all(v) v.begin(), v.end()

#define DEBUG(x) { cout << #x << " = " << x << endl; }
#define sqr(x) ((x)*(x))

ititorit

#include <bits/stdc++.h>

#define _for(i,a,b) for(int i=(a),_b_=(b),_d_=(a<b?1:-1);i!=_b_;i+=_d_)
#define FOR(i,a,b) for(int i = a; i <= b; i++)
#define _it(i,v) for (typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i)
#define _all(v) v.begin(), v.end()

#define DEBUG(x) { cout << #x << " = " << x << endl; }
#define sqr(x) ((x)*(x))
 

ititorit

#include <bits/stdc++.h>

#define _for(i,a,b) for(int i=(a),_b_=(b),_d_=(a<b?1:-1);i!=_b_;i+=_d_)
#define FOR(i,a,b) for(int i = a; i <= b; i++)
#define _it(i,v) for (typeof((v).begin()) i = (v).begin(); i != (v).end(); ++i)
#define _all(v) v.begin(), v.end()

#define DEBUG(x) { cout << #x << " = " << x << endl; }
#define sqr(x) ((x)*(x))