相信大家都已经见到前面那辆智能小汽车了，学长lyc被那辆小汽车的智能化深深打动，所以花巨资(5元)购买了一辆，并亲自编写程序升级了它的操作系统，升级后的小汽车只可以左转，并且可以接收8种指令，编号分别为1,2……7,8。指令1为左转45度，指令2为左转90度，即指令a(0同样小车非常灵活，它可以在瞬间转弯。

输入一个n,表示测试实例的个数，每个测试实例包含多个指令，每个命令由整数time和command组成，表示在时刻time发出命令command。command的取值范围1-8，含义如上所述，command为8时表示当前实例结束。

每个实例输出占一行，包含两个实数，表示小车的最终位置。两个实数(保留2位小数)之间由空格隔开。