马上就要双十一了，想必有相当一部分同学在学习之余，会去某宝上把自己团队的小楼盖上一盖。小明也不例外，每天都混迹各大盖楼互点群。可是由于并不是每天都会赢，所以经过了一周多得时间，小明发现自己一共才得了几元红包而已。于是小明自己制定了一套机制：
1、每场盖楼比赛有一个基础值x元。
2、获得今天胜利的一方，根据自己的楼层h，获得x的h次方元。
考虑到条件2太过疯狂，于是胜利方得到的奖金要取余m后才是真实奖金。

第一行输入为整数T(T<100)，表示T组测试数据
然后每行输入三个正整数x,h,m，含义如题，三个正整数均为int范围内

每组测试数据输出一个正整数，表示胜利方获得的真实奖金