时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
一天，手痒的肥驹，肥佬，豪仔，月月鸟和作作又来找pdx打麻将，pdx当然是很想和他们去打麻将啦，这可是难得的放松时间。可是，艳艳作为pdx的数学老师，想让他把精力放在学习数学上，所以艳艳决定出一道数学题来难倒pdx，以至于他不能按时去柒小队的兄弟们抄牌。随后，艳艳随手写出了一条式子——“
=?”。可是，英语不好的pdx看到就害怕了。于是他求助聪明的你，你可以帮帮他吗？(由于答案数字较大，输出的答案请mod10再输出)
输入描述:
第一行一个正整数T，表示有T组数据。
接下来的T行，每行两个正整数n和k。
输出描述:
输出共T行，每行一个整数表示对应数据的答案